如何优雅地骗分
大概率这个博客的最后一集。
ODT
详见这里。
模拟退火
详见这里。
JX 线段树
用于解决一些“对区间中的某个值/某个值域内的数批量操作”的问题，在随机数据下跑得飞快，能把平衡树吊着打。
某模拟赛 T4
你有一个序列，最初都是
。 有以下操作：
- 把一个区间内为
的数都改为 。 - 区间求和。
在每个结点上维护区间最小值和最大值，如果当前结点的最大值小于
在这道题里可以卡成
某模拟赛 T3（CF702F T-shirts）
转化后 ：需要实现一个数据结构
- 把值大于
值的所有数减去 ，并把这些数的答案 。
同上维护最大值与最小值。
由于数据是随机造的把平衡树爆了，但是原题要定期重构才能冲过去。
不可以哟，总司令真是杂鱼呢~~🎶🎶
如果一个题是判定一个东西是否合法，而合法/不合法中任意一个条件都很强，不断输出那个很弱的情况就行了。
可以的呢，养护员~~🎶🎶
如果一个题求的是最大/小化一堆东西的最值，可以考虑直接取一些特殊情况，因为最值这种东西是比较弱的。
打表找规律
某些题如果输入的参数较少，可以打表找规律。