ZMOIYNLP的专栏

…… 我承认我写change函数时确实213了- - a[pos]应当在最后被修改，可我却忘了…… 第一次交上去的时候爆了数组，WA了…… 然后把数组开大，交上去，MLE了…… 现在我证明长度为n的序列，他的平衡树节点数组只要开到(log(2,f(n))+1)*f(n)就绝对不会爆。 f(n)是指比n大的最小的2的幂，比如f(65535)=65536,f(65537)=2^17. 证

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1493 这题可以用线段树，不过要额外维护左端点颜色、右端点颜色，以及这条线段上颜色有几个“部分”。 下传标记，当且仅当当前线段是纯色的时候（否则它下面一定有更晚染色的线段）。 吐槽一下，我写pushdown的时候把数组名rc写成了lc...... 真是人民群众喜闻乐见。 敬请指教，神

就是给你一个1..L的线段，不停地染色，并询问区间上由多少种颜色组成。 由于颜色数很小（不大于30），便可以用一个32位整数来表示颜色的集合。 自底向上更新是做集合的并（就是按位或）。 同样只有在纯色时才需要下传标记。 敬请指教，神犇轻喷0v0

hahahaha! 今天（3月12）我终于ac了…… orz Yan Big God！ 他问我能不能$O(n)$ 建树…… 并且提供了一个“反映射“的思想。 我想我们连反映射都可以不要…… 鉴于ZKW的特殊性…… 我们只要

这题就一裸的树链剖分。。。 开个结构体data记录颜色段数，左右端点颜色，合并及下传标记和项链工厂一样。。 注意从下往上提的时候把左右端点颜色反过来（详见代码） 但是我还是犯了我曾经犯过的错误。。。 预处理建线段树的时候我居然在build过程里用了idx！ 明明idx是树上节点到线段树节点的映射，不能这么用。。 于是我只好又写for(int i=1;i<=n;++i) A[idx[i]]

这三道题一个类型的…… 第一道题是有一排商店，可以买水果也可以卖水果，买水果和卖水果的价钱一样。 问你从商店x走到商店y，买卖所得最大收益是多少。 我们可以发现朴素的办法是一路扫过去，记录当前最小值，然后更新收益。 这样应该会T（我没试过） 这样丢失了很多信息。 我们考虑一下能不能存起来。 发现解满足区间加法。 即【L，R】中最大的收益要么是【L，K】中的收益，要么是【K，R】中的收