摘要：
"bzoj传送门" "luogu传送门" 这题算是很sb的点分治了，最近在点分治复习，写了练练手，对于这个题只需要对统计0,1,2出现的次数就好了吧，然后发现答案不对，也就是每个点对需要算两遍嘛，0也算，所以答案再加个n就好啦 (用树状数组的$O(nlog^2)$)代码： c++ include d 阅读全文
摘要：
"洛谷题面链接" 很早就过了，太久没打了，原本是在noip前用来练emacs的手感的。 noip炸了，就滚回来更博客了（安排的计数任务刷不动，学不会容斥，打发时间。。。） 众所周知，splay是个好算法，有着优秀的时间复杂度和更加优(巨)秀(大)的常数，而且我们得写双旋的splay，否则你在luog 阅读全文