摘要：
莫队第二道，有点感觉。。 ~~只不过这种感觉建立在无修改上面~~ 这道题跟上面一道HH的项链是一样的。只不过要你求的变成了平方和。 我就非常的naive，在莫队的时候没有用sum记录，暴力去统计，结果全部超时GG。 其实只需要减掉原来的平方和，再加上新的平方和就可以了。 其他的基本都差不多。 代码： 阅读全文
摘要：
第一道莫队，日常抄题解。。 luogu上面数据加强了，最后两个点莫队跑不过是最骚的。 但是不妨碍我写随笔。。。 莫队算法思想就是给你两个神奇的指针l和r，然后通过排序使得他们尽量为$O(1)$地跳完整个答案。 显然是个离线算法，但是只要搞出来就ok了呀。 代码参考的是Menci大佬的：https:/ 阅读全文
摘要：
算是分块第一题了吧，抄题解过的。 简化版的题意：给你n个数的序列，支持区间加的修改，同时支持查询区间内大于等于w的数字的多少。 分块题的基本标志就是：xjb查询，普通修改。（来自qsc大佬的一句话） 显然如果用线段树的话维护这个东西就要吐血了。 我们使用分块，把一个序列分成$\lceil \sqrt 阅读全文