FRZ

摘要： 精妙的结论 阅读全文

摘要： 数位 dp 模版题 阅读全文

摘要： 扫描线的应用 阅读全文

摘要： 一眼题，很简单的线性 dp 阅读全文

摘要： 简单单调队列优化 dp 阅读全文

摘要： 高维前缀和 阅读全文

摘要： 有意思的结论题 阅读全文

摘要： 题解目录 阅读全文

摘要： 题目传送门 思路 数学，树状数组 数学 首先，观察题目，对每个操作进行分析。 发现操作 3 与操作 4 容易用树状数组来维护（关于为什么操作 3 和 操作 4 不会影响之后的 1 和 2，可以先向后看）。 而操作 2 可以转化为区间 \([l, r]\) 与区间 \([r + 1, k]\) 互换。 阅读全文

摘要： 题目传送门 思路 首先分情况讨论每种联通块的可能，有三种不同的情况会对答案 \(ans\) 产生不同的贡献。 联通块有环 如图，因为每条边都有要有归属，所以环上的边只能全都顺时针或逆时针属于某个点，且不在环上的点仅有一种可能。 因此该情况对答案的贡献为 \(ans \times 2\) 。 联通块为 阅读全文