摘要：
ABC452F step1：注意到对于满足条件的区间，\(r\) 递增时 \(l\) 也是单增的，所以可以用双指针 \(O(n)\) 扫。 step2：注意到左右指针移动一步，新增（减少）的逆序对个数就是当前区间比新增（减去）的数大（小）的数的个数。所以可以用值域树状数组维护逆序对个数。 trick 阅读全文
posted @ 2026-05-01 21:30
Turkey_VII
阅读(3)
评论(0)
推荐(0)
摘要：
Berlekamp–Massey 算法 模板 link 简单来说就是给你一个序列，求它的最短线性递推式，复杂度 \(O(n^2)\)。 为了说清楚这个算法，我用文字来演示计算一个例子的过程，让读者了解这个算法的基本思想，然后介绍如何用代码实现。 算法流程 先给一个例子：设 \(a = (1, 3, 阅读全文
posted @ 2026-04-10 20:09
Turkey_VII
阅读(33)
评论(1)
推荐(0)
摘要：
李超线段树模板及应用 李超线段树用于一系列平面上的一次函数，维护对于每一个 \(\texttt{x}\) 最大或最小的 \(\texttt{y}\) 值。 模板题 这道模板题非常全面，相比应用李超线段树的时候实现的东西要多的多： 一是给的是横纵坐标，所以斜率要用 \(\texttt{double}\ 阅读全文
posted @ 2026-02-06 14:41
Turkey_VII
阅读(51)
评论(1)
推荐(1)
摘要：
题目链接 曼波~ \(\Large \texttt{注意到直接对第一维排序可以去掉一维。}\) \(\Large \texttt{注意到使用归并排序可以去掉第二维。}\) \(\Large \texttt{注意到在归并排序的过程中对以第二维为横坐标，第三维为纵坐标二维数点就可以得到答案。}\) 代码 阅读全文
posted @ 2026-02-25 20:05
Turkey_VII
阅读(12)
评论(0)
推荐(0)
摘要：
曼波~ 这是一道非常容易陷入思维误区题目，如果你看到 \(1e6\) 的范围就死想 \(O(n)\) 做法就会万劫不复。 先说结论：当 \(n \geq 20\) 时，Us 必胜（即一定输出 No）。 更一般的说，有定理： 定理 设 \(cnt(l, r)\) 表示在区间 \([l, r]\) 内数 阅读全文
posted @ 2026-01-29 20:14
Turkey_VII
阅读(26)
评论(1)
推荐(0)
摘要：
数论大杂烩 题目简意：给定n, g，p表示n的所有因子,求$$\Large g^{\sum_{p|n} C_n^p} \mod 999911659$$ 注意到999911659是质数，所以使用欧拉定理变成$$\Large g^{\sum_{p|n} C_n^p \mod \phi(999911659 阅读全文
posted @ 2026-01-28 10:29
Turkey_VII
阅读(12)
评论(1)
推荐(1)
摘要：
用原根替换单位根做FTT，常用的质数是998244353，其最小原根为3； #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6 + 5; const int mod = 9982443 阅读全文
posted @ 2026-01-10 16:34
Turkey_VII
阅读(13)
评论(1)
推荐(1)
摘要：
模板题 由于共用一个桶，所以每次求完子树答案后需要把这个子树的点从桶中删除，很显然这就过于暴力了； 我们可以注意到如果我们算完一个子树后马上算他的父亲，那么这个子树的点就是没必要删掉的； 那么我们可以贪心的把size最大的子树放到最后来算，并且算完后不删除他的点； 然后就做完了... 看起来还是很暴 阅读全文
posted @ 2026-01-10 16:25
Turkey_VII
阅读(12)
评论(1)
推荐(1)
摘要：
好难 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; const double pi = acos(-1); int n, m, rev[4 * N]; struct comp{ double x, y; com 阅读全文
posted @ 2026-01-03 17:07
Turkey_VII
阅读(16)
评论(1)
推荐(1)
摘要：
洛谷link 2025/12/13 考试t4 一眼ac自动机，暴力跳fail; 然后发现有名字一样的，同一个节点上有可能叠加很多权值；考试的时候想了个记录的方法过了，结果是考试的数据过水，我的做法实际上是错解； 这个时候就要用multiset来维护一个节点上的权值； multiset multise 阅读全文
posted @ 2025-12-13 16:44
Turkey_VII
阅读(22)
评论(0)
推荐(1)
浙公网安备 33010602011771号