zcysky

摘要： 同之前那道由乃题，可以认为由乃题是这题的特殊情况…… 维护方法是同样的，维护区间和，区间平方和即可。 注意特判一个数（其实没有必要） 阅读全文

摘要： 这是个后缀平衡树的裸题。。。。 然后傻逼的我调了一下午。 阅读全文

摘要： 如果不考虑重复，显然r-l==maxv-minv则可以保证合法。 如果考虑重复的话，可以用区间和和区间平方和辅助验证。 以上所有均可以用线段树维护。 阅读全文

摘要： 太菜了，刷刷NOIP题玩玩。 今天的题好像以前有做过（雾） A. B. C. 阅读全文

摘要： 一道比较简单的莫队…… 用bitset维护三个区间的交元素。 阅读全文

摘要： 论文题。 考虑到这题的维护和区间操作是反向的，也就是说无法像V那题快速的合并标记。 我们知道，一个区间的最小值和其他值是可以分开来维护的，因为如果一个区间被整体覆盖，那么最小值始终是最小值。 对于被覆盖一半的区间，讨论一下即可。 对于每个最小值和次小值记录前缀最小值，当前/历史最小值，当到达合法区间 阅读全文

摘要： 这个题目是Segment-Tree-beats的论文的第一题。 首先我们考虑下这个问题的不同之处在于，有一个区间对x取max的操作。 那么如何维护这个操作呢？ 就是对于线段树的区间，维护一个最大值标记，最大值出现次数，以及严格次大值。 接下来考虑处理操作。 首先如果x>maxv[o]证明已经是无所谓 阅读全文

摘要： 说世界很大，我想去看看的人，都会说自己总是想看看世界究竟有多大。其实，我猜他们是想证明，他们有自己的辽阔世界，他们不要别人设定的那个狭隘的空间。 我的第一个理想，叫做No.1 我在一个毫不起眼的小学上学，从那时起，就一直是班级里的千年老二。当时的我也没有进取之心，反正在这种不入流的小学拿了第一名也不 阅读全文

摘要： NOI2017的简化版…… 就是维护的时候要想清楚怎么讨论。 阅读全文

摘要： 练一下线段树模板，区间乘法。 阅读全文