本文提供一种动态开点线段树做法。
这道题写的时候调了很久，原因是 while(q--)，而处理询问时又用到了 。
另外，sjx 在讲义中这样写：
为了解决空间问题，我们可以离线所有查询、删除和追加操作，然后 one by one 用线段树处理每个序列，每一个处理完后回滚到初始状态，再处理下一个。
为了解决空间问题，直接动态开点不就是了。
我们发现，每一行是相对独立的，所以考虑单独...
将题意转化一下，即我们要把 个标记中的若干个放到区间 内，且右端点各不相同的方案数。设 表示已经考虑了标记 ，当前还剩 个右端点没有使用的方案数。为什么要倒序遍历呢？因为标记 能使用的右端点，标记 一定能使用。转移分两种情况讨论。
若不选择当前这个标记，那么就多出了一个右端点。此时贡献是 。
若选择当前这个标记，包含它的区间的左端点有 中情况（），区间右端点有 种情况（原...
2025.7.1 好的标题
为什么你不写标题了呀？——@O_v_O
因为没想到好的标题。——@Getaway_Car
另外，注意到，我一月到六月的日祭数量如下：
月份
数量
有标题数量
我们的日祭正在蒸蒸日下！
[Codeforces 1610G] AmShZ Wins a Bet
CF 3300* 远古题，洛谷黑...
原文作者为 '_' allowed only in math mode\text{\color{red}{T}\color{black}{wilight_star}}，本文由 '_' allowed only in math mode\text{\color{red}{G}\color{black}{etaway_Car}} 补充。
以下内容如果你认为侵犯了你的隐私或引起了你的不满，请联系我...
SCCPC 游记Day 前两天才打完 CQ CCPC 并被 jmr 带飞并写了游记，今天就听说 SC CCPC 已经分组了。
太好了，终于不和 jmr 一组了，这次和 Kaka 一组。（甚至还是二人队伍。）上次连上机的机会都没有呜呜呜。
Day 诶诶诶，初三的那几天要军训，所以不能和 Kaka 一组了。
最后和 @O_v_O 大佬讨论了一下，和他与 @maichong 大佬一组了。
Day ...
2025.6.2 问我怎么挂的今天做题。
[洛谷 P2833] 等式 & [SGU 106] The equation
板子题啊，可是改了好久。主要死在向下、向上取整时没用 double（因为有负数）。
[SPOJ NWERC11A] Binomial coefficients
这道题自己想到了枚举 ，二分 ，也想到了会爆 long long，可是没想到枚举。
对于 ，进行二分；...
一眼题啊。设 左侧第一个不比它小的数的位置为 ，它右侧第一个比它大的数的位置为 。（这样可以保证既不漏算又不重复计算。）那么对于 ，它可能作为最大值的极长区间显然是 。这个区间又被 分为左右两段。设两段中较短的一段长度为 ，较长一段长度为 ，总长度为 。那么 可以带来以下贡献：
；
；
。
将第三组式子拆为：
。
于是维护两个差分数组即可。第一个差分数组 维护的实际值就...
本文提供一种另类做法。虽然我的代码从实现以及常数上都更劣一些。
考虑原式的几何意义，即在数轴上的 个区间内各选一个点使得这 个点两两距离之和最小。
考虑什么时候距离之和最小，显然是所有点都尽量向某一个位置靠拢时。所以钦定中心点，让其它所有点都尽量向这个点靠拢，再暴力计算贡献。时间复杂度 。
注意到，中心点取在非端点显然时不会更优，所以可以离散化。时间复杂度 。
现在考虑优化计算原式的过...
本文是一篇 CQ CCPC 流水帐游记，想了解题目做法的请移步。
Day 和 qcz, jmr 分到一组了。赛后一结算，jmr 是 MVP，hyc 是躺赢狗。
队名叫作 grass8cao。
Day 时间安排出来了，结果是当天坐高铁往返，早上 6:20 就出发呜呜呜。
Day 0早上 5:50 就起床了。
9 点左右高铁到达重庆西。
10点过一点到考场开始比赛。策略是 jmr 和 qcz 轮...
想必大家都会积木大赛。
若修改 ，考虑如何让它带来的贡献最小。根据积木大赛的结论，只需让 ，这个位置就不会带来任何的贡献，可以认为我们删除了第 个位置。显然，，总存在 满足以上条件。
那么问题就变成了，原本有 个位置，可以删除最多 个位置，求最小答案。于是自然而然地想到了 DP。
设 表示现在在第 个位置，删除了 个位置，上一个没有被删除的位置是 的最小答案。转移方程：
时...
