摘要：复杂度懒得又 \(n\) 又 \(m\) 的了，所以统一写 \(n\) 了。其实是不会（ 就随便记点细节方面的内容，希望能帮助到一些人。 主要参考 oi-wiki，加入了很多随机的细节记录。 普通莫队 维护区间 \([l,r]\to[ql,qr]\)，每次暴力移动指针，要求能够快速处理指针 \(\p 阅读全文

该文被密码保护。

摘要：单发了，好厉害。 P7156 [USACO20DEC] Cowmistry P 先考虑 \(K\le10^6,m\le10^6\) 的部分分，也就是能够遍历 \(S\) 中的所有元素。 将它们塞进 01Trie 里。然后考虑直接 dp。 \(f_i\) 表示三个数都在节点 \(i\) 子树中的方案数 阅读全文

摘要：https://www.luogu.com.cn/problem/P2757 只用考虑 \(len=3\) 关注中项 \(a_i\)，需要找是否存在 \(x\)，使得左边有 \(a_i-x\)，右边有 \(a_i+x\) 然后发现 \(a\) 是排列，所以 "右边有 \(a_i+x\)" 等价于 " 阅读全文