随笔分类 -  算法--莫队

摘要：题目：https://www.ifrog.cc/acm/problem/1155 题解：https://www.ifrog.cc/acm/solution/28 1.如何不重复计算一个值 自己想的是对于一种方案，在一个值的最靠前位置上计数。那么对于每个位置，它前面不能有和它相同的值被选、后面随便。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3809 容易想到树状数组维护值域。但修改和查询都是 log 太慢。 考虑有 nsqrt(n) 个修改、m个查询，所以给查询 sqrt(n) ，给修改 O(1) 。对值域分块即可。（msqrt(n 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 莫队模板。不用特意分块来跑。连续走就行。 推推式子有什么什么的平方的。写了一个交了。还是放上我最满意的吧。 （就是加一个就多出原来cnt那么多对） 阅读全文