题意：给定长度为N的a数组，和b数组，a和b都是1到N的排列； 有两种操作，一种是询问[L1,R1]，[L2,R2]；即问a数组的[L1,R1]区间和b数组的[L2,R2]区间出现了多少个相同的数字。 一种是修改b数组两个位置的值。 思路：如果把b数组每个数取对应a数组对应数的位置，即按照b的下标建 ...
分类：
编程语言 时间：
2018-12-16 14:33:50
阅读次数：
376
哇仿佛磕了几百年啊; 废话不多,以下是帮助很大的一些blog: ZOJ 2112 Dynamic Rankings （动态第k大，树状数组套主席树） 主席树全纪录(这个很好) 主席树乱讲(没啥关系,不过有些题目可以刷??) ...
分类：
编程语言 时间：
2018-12-10 23:00:47
阅读次数：
240
我是萌新刚学OI，请问LCT怎么写常树最小啊 我是女生刚学OI，请问树链剖分哪里写挂了？ 萌新求教，这棵SBT哪里有问题啊啊啊…… 刚学OI，请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求 ...
分类：
其他好文 时间：
2018-08-25 11:25:47
阅读次数：
213
这是你顾第一次写【树套树】！！！！！！！！ 【原题】 求区间第k小元素，区间可修改 【正解】 如果没有修改的话，就直接写搞个主席树利用前缀和加加减减一下就好了。但是多了个修改，修改以为着从当前修改节点k到往后n-k个树顶所代表的树全部都要修改，这是一件非常操蛋的事情。回想起多年前学数据结构初步的时候 ...
分类：
编程语言 时间：
2018-08-12 18:55:44
阅读次数：
197
对不起，会打线段树是真的可以为所欲为的 线段树单点更新 线段树区间修改 可持久化线段树单点修改 可持久化线段树区间修改 主席树求区间k大 带修改区间k大（树状数组套主席树） 本人暂时还不会……有时间再来填坑吧 ...
分类：
其他好文 时间：
2018-04-25 17:06:08
阅读次数：
151
https://www.lydsy.com/JudgeOnline/problem.php?id=2120 标题里是两种不同的解法。 带修改的莫队和普通莫队比多了个修改操作，影响不大，但是注意一下细节不要出现zz错误。 这道题修改的数量比较少可以写莫队，但是如果修改数量多或者是特别极限的数据大概是不 ...
分类：
编程语言 时间：
2018-04-04 15:17:46
阅读次数：
199
对每一个位置上的颜色求一个前驱，表示上一次这个颜色出现的位置。 求 [ l , r ] 范围内有多少种不同的颜色，可以转化成求 [ l , r ] 有多少个位置的前驱在 [ 0 , l - 1 ]。 于是就可以树状数组套主席树。 每次修改 p 位置的颜色为 col 要考虑这样三种情况： ( 1 ) ...
分类：
其他好文 时间：
2018-03-02 22:09:45
阅读次数：
260
题目 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改 变后的a继续回答上面的问题。 ...
分类：
编程语言 时间：
2018-01-20 11:11:05
阅读次数：
205
题目链接 md第一道在NOILinux 下用vim做的紫题。由于我对这个操作系统不是很熟悉，似乎有什么地方搞错了，md调死。（我还打了两遍代码，调了两个小时） 但是这道题并不难，就是树状数组套上主席树……这应该是带修改主席树的套路，可以同时满足逆序对要求的位置和大小两个条件。 不过还是调了很长时间… ...
分类：
编程语言 时间：
2018-01-14 22:41:40
阅读次数：
204
