给电脑换了个壁纸,希望自己能够做得更好!而不是像一个摆怪!
25 IOI2014 假期
首先走的策略是一定的,从起点向左走一段然后向右。然后这个有决策单调性,主席树选择前 大即可。代码。
26 CF1290E Cartesian Tree
建出大根笛卡尔树,子树大小相当于令其左边第一个比它大的数为 ,右边为 ,那么答案是 。所有的操作都可以用 SGT Beats 维护。代码。
27 SCOI2016 幸运数字
倍增,暴力合并线性基。代码。
28 Ynoi2014 不归之人与望眼欲穿的人们
为啥我不会啊,熬夜熬傻了。
分块维护前缀后缀,这样就可以用大双指针扫了。
明天给自己放松一下,把 DP 优化相关的博客整理一下!顺便带上轮廓线 DP!
P3290 要写。
近期还要补充的知识点:
- 数据结构:动态树分治,虚树,莫队总结,题。
- 总结图论相关的内容。
- DP 状态数优化相关。
- 简单字符串。
- 数学杂项。
然后还需要训练一些杂题。