摘要：
莫队的二次离线说难也难，说简单也简单，主要是看你对莫队的理解是否深刻。 这个算法说白了，就是把复杂度拆开，比如一个你莫队的时候一次移动复杂度是 \(O(\log n)\)，那么整体的复杂度就是 \(O(n\sqrt n\log n)\)，导致无法通过。 但是莫队虽然是一个离线算法，但是它的左右端点移 阅读全文
摘要：
游记点我 题解 Day1T1卡牌游戏 我唯一场上过的一题（结果被许多假做法过了），不过说不定我的也是假做法呢 首先我们发现要求极差的话，\(a_i,b_i\) 分开的话很不好处理，所以我们把所有 \(a,b\) 放到一起按照值排序。 我们可以发现，我们实际上就是要 \(\text{ban}\) 掉 阅读全文
摘要：
众所周知，我的博客园断更很长时间了。。。但是最近突然发现博客园可以用 markdown 然后就回来用一次。 题目链接：点我 30pts做法： 直接暴力一下就好了，\(n^2\) 枚举 \(i,j\)，然后 \(O(1)\) 计算贡献即可。 50pts做法： 使用 \(cnt[x]\) 数组表示 $1 阅读全文
摘要：
我可能会有一段时间不用博客园的博客（因为有luogu博客，而且其功能更为强大），我刷到蓝书上的，洛谷上没有的题我会在这里发博客，其余的我都会发在洛谷博客上。 网址：https://www.luogu.com.cn/blog/chenzidaCZD-648/ 阅读全文
摘要：
首先，什么是线性基： 线性基是一个数的集合，任意一个序列都有至少提个线性基。有一组数a1,a2...an和线性基d1,d2...,dm，di表示**最高位1在第i位的数**。线性基的作用由于线性基值域与原数列值域相同的特点，可以用它来维护异或和。线性基的性质 线性基有以下三大性质： 1.原序列里面的 阅读全文