KsCla

题目传送门：https://www.luogu.org/problem/show?pid=1972 分析：本题有很多种做法，有O(n*log(n))的线段树，也有O(n*sqrt(n))的莫队。线段树的做法： http://blog.youkuaiyun.com/kscla/article/details/70227098 下面贴一下莫队的代码（其实就是个暴力，注意每一次要先让R指针右移，再移动L指针，

题目传送门：https://www.luogu.org/problemnew/show/P4260 题目分析：一道很好的题，既不是无脑的算法套路题，也不是单纯的推式子题。因此我讲得详细一些。比赛的时候我因为时间问题没有看这题，后来补了题面，花了一节数学课自己推出了一些东西（O(Tn)O(Tn)O(Tn)的做法）。后来看了官方题解，发现了一种关于组合数前缀和的新姿势QAQ。 首先，题面给你的...