P3628 [APIO2010]特别行动队
闲扯刚学斜率 $DP$ ，做了两道例题，感觉有点感觉了，还不错。
这是我第一道没看题解自己做出来的题，写篇题解记录一下。
题面P3628 [APIO2010]特别行动队
Solution先考虑朴素 $DP$ 。
我们可以比较简单的推出以下方程：
$ dp_i=\min_{j=0}^{i-1}(dp
...
P3195 [HNOI2008]玩具装箱TOY
发表于
闲扯早就想学 $DP$ 的优化了，咕了好久，今天终于还是学了学。
题面P3195 [HNOI2008]玩具装箱TOY
Solution考虑暴力 $DP$ 。
很容易可以得到一个递推式： $dp_i=\min_{j=0}^{i-1}(dp_j+(i-j+1+sum_i-sum_j-L)^2)$ 。
如
...
P2486 [SDOI2011]染色
发表于
闲扯把代码删了重写真好用！！
挺好的一道树剖套线段树的裸题
题面P2486 [SDOI2011]染色
Solution套路性的树剖 $+$ 线段树来维护一下树上路径之间的问题。
先考虑对于一个数组怎么维护。
可以发现，我们需要额外记录两个值 $l_ty,r_ty$ 来表示该区间最左边和最右边的颜色。
...
P1856 [USACO5.5]矩形周长Picture
发表于
闲扯这题改了好久啊。。。
一直没有想到怎么维护现在空出来的边，结果卡了很久。
最后看题解之后才豁然开朗。
但是处理边排序的时候也是有一些问题，最后做了 $3$ 小时终于做出来了。。。
题面P1856 [USACO5.5]矩形周长Picture
Solution这种维护面积并，周长并的题都可以用扫描线
...
test20190905
发表于
闲扯今天的题真是毒瘤啊。
$@ChiTongZ$ 出来挨打！！
题面题面
$T1$Solution对于每次查询，我们相当于是知道了两个区间的关系。（即区间 $1\sim r$ 和区间 $1\sim l+1$ 的奇偶关系）
而对于两组关系，如果他们有相同的断点，是可以传递的。
例如我们知道了 $x,y
...
P5490 【模板】扫描线
发表于
闲扯这道题改了半天，就是找不到哪儿错了。结果最后发现线段树的写法和平常有些不一样，数组越界了。。。
题面P5490 【模板】扫描线
Solution将矩形按照竖边分成一段一段的，每次计算一段的贡献。
每段的距离很好算，直接减就可以了，我们需要维护的是在这一段里包括的小矩形的高的和。
对于这个我们用线
...
test20190904
发表于
闲扯噫，好，我上当了。
今天的 $T1$ 标题叫树链剖分，按理说肯定正解不是它，但我还是打了。。。
$T2$ 打表的时候出了点问题，最前面两个是直接放在两个端点的，不是用来切的，做题的时候想到了，但打代码就忘了。。。不过虽然规律找错了，但是差别不大，只错了一个点，还有就是 $10^{1000}$ 次
...
test20190903
发表于
闲扯今天打了 $3$ 道题的暴力，结果全部打挂了。。。
$T1$ 的想法和正解一毛一样，就是没打出来，而且还把题中的按位或看成按位异或了。。。
题面题面
$T1$Solution对于这种关于位运算的题目，我们可以考虑将原数拆开，对每一位分别进行计算。
我们考虑一个子矩阵，如果在这个矩阵中该位有贡献，
...