线段树
关注
分享
扫一扫
Echo-Lee
尊重每一个参与你生命中的人。
展开
-
用不同的姿势求逆序对（复习篇）
用不同的姿势求逆序对（复习篇）文章目录用不同的姿势求逆序对（复习篇）前言讲解归并排序树状数组线段树题目思路代码归并排序求逆序对树状数组求逆序对线段树求逆序对历届试题 小朋友排队解题代码前言最近忙于小项目，感觉很久没刷题了!今天在蓝桥上做了一个逆序对的题目（小朋友排队 ），之前只用过归并排序求解这类问题。现在以现在的知识水平，新加了两种解题姿势。目前我比较喜欢以多种姿势来解一道题，因...原创 2020-05-05 14:39:00 · 600 阅读 · 0 评论 -
小翔和泰拉瑞亚（线段树+思维）
链接：https://ac.nowcoder.com/acm/contest/3566/D来源：牛客网小翔和泰拉瑞亚时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述小翔爱玩泰拉瑞亚 。一天，他碰到了一幅地图。这幅地图可以分为n列，第i列的高度为Hi，他认为这个地图不好看，决定对...原创 2020-02-18 12:27:39 · 371 阅读 · 0 评论 -
D. Welfare State(递推/线段树)
D. Welfare Statetime limit per test2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputThere is a country with n citizens. The i-th of them initially has ai money....原创 2019-10-17 00:05:09 · 216 阅读 · 0 评论 -
Galahad(板子：区间不重复数字的和，树状数组/线段树)
链接：https://ac.nowcoder.com/acm/contest/1084/B来源：牛客网Galahad时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述本题推荐BGM：Galahad and Scientific Witchery魔女要测试骑士的能力，要求他维护一个长度...原创 2019-09-19 22:41:08 · 319 阅读 · 0 评论 -
P3373 【模板】线段树 2
题目描述如题，已知一个数列，你需要进行下面三种操作：1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入格式第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区...原创 2019-09-21 14:40:41 · 175 阅读 · 0 评论