题解：终于会区间更新了！！ 延迟标记：为了避免直接更新到叶节点，所以对 对应区间的结点 添加一个标记，记录本次更新的信息，不过当更新该结点的子结点时，一定要将标记传递下去。 这也是为什么在查询的时候也要传递标记。 ...
分类：
其他好文 时间：
2018-03-12 21:49:10
阅读次数：
274
随便补了几道题，可能也就能写出来这几道吧。最近被搜索虐爆了，要抓紧去看搜索，随便写写就溜，备忘一下线段树新的板子(以前的不好用，太垃圾了) A.逆序数 A.逆序数 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: ...
分类：
编程语言 时间：
2018-03-06 21:47:48
阅读次数：
446
思路： 线段树每个节点维护第一条线段起点指向最后一条线段终点的向量，于是每一个操作都是一次区间更新。使用成段更新的线段树即可。实现： ...
分类：
其他好文 时间：
2018-03-02 23:09:56
阅读次数：
214
题目大意：主席树的加减区间更新。 思路：lazy标记搞一搞，注意不需要push_down，写的时候push_up忘了加上自己的lazy疯狂WA。。。 ...
分类：
其他好文 时间：
2018-02-25 15:50:40
阅读次数：
157
不得已又挖了一个坑。。想来学习线段树也有一段时间了，也有了些了解，但是在做题的 时候还是磕磕碰碰的，还是不够熟练，还是要多做题（水题除外），多思考。 这是一道典型的线段树区间更新，一定要使用延迟标记，同时又要使用区间合并。 区间合并的做法和poj3667 Hotel这题是一样的。起先我想都使用线段树 ...
分类：
其他好文 时间：
2018-02-15 15:06:13
阅读次数：
193
"题目链接" 考虑$[1,i]$的$mex[i]$，显然是单调的 而对于$[l,r]$与$[l+1,r]$，如果$nxt[a[l]] r$，那么$[l+1,r]$中所有$ a[l]$的数显然要改成$a[l]$ 询问排序，离散化，预处理下nxt[]，剩下就是线段树的区间更新、查询了 cpp / 离散化 ...
分类：
其他好文 时间：
2018-02-11 22:41:33
阅读次数：
199
Educational Codeforces Round 36 (Rated for Div. 2) 题目的质量很不错（不看题解做不出来，笑 Codeforces 920C 题意 给定一个$1$到$n$组成的数组，只可以交换某些相邻的位置，问是否可以将数组调整为升序的 解题思路 首先如果每个数都能通 ...
分类：
其他好文 时间：
2018-02-11 14:44:54
阅读次数：
241
只需不断维护 相对值 的前缀就能得到解 这种思想第一次是在树状数组区间更新那里看到的,由于题目要求是1~n所以直接可以用前缀和维护 注意不能直接 1 +1 还有POJ的数据..要不是书里有提谁知道会这么毒瘤 ...
分类：
其他好文 时间：
2018-01-31 11:38:48
阅读次数：
186
