摘要：
菜鸡刷红题系列 抽象出题意：数轴的$[0,L]$本来都是1，选定一些区域要变成0，求最后这片区域还有多少1。 讲道理这就是区间推平操作啊！ 说到区间推平你想到了什么？ Chotholly! 所以我们可以用珂朵莉树非常优雅地做过去。 ~~跑得还挺快的~~ 代码： 阅读全文
摘要：
话说，研究珂学的最好方式是…… 其实珂朵莉树很久之前就看过UESTC的那个介绍了，但是由于太菜，听都听不懂。 现在过来学一学，才发现太暴力太优美了！我爱珂朵莉。。。 这道题要你弄的4个操作是区间加、区间推平、区间排序后的第$k$大值和区间任意幂次和。 比较有难度的就是区间任意幂次和。暴力显然行不通的 阅读全文
摘要：
偷偷地切莫队模板题。。。 讲道理这道题也是很普通的莫队模板题。 让你求了个概率，其实就是问你$\sum{\frac{cnt[i] \times (cnt[i] 1)}{2}}$。分母是人都能求吧。求出两个东西之后约分即可。 分子这个东西，其实就是一道同样的莫队题“小B的询问”中的维护方法。 每多一个 阅读全文