抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

给电脑换了个壁纸,希望自己能够做得更好!而不是像一个摆怪!

25 IOI2014 假期

Portal.

首先走的策略是一定的,从起点向左走一段然后向右。然后这个有决策单调性,主席树选择前 kk 大即可。代码

26 CF1290E Cartesian Tree

Portal.

建出大根笛卡尔树,子树大小相当于令其左边第一个比它大的数为 ll,右边为 rr,那么答案是 rl1\sum r-l-1。所有的操作都可以用 SGT Beats 维护。代码

27 SCOI2016 幸运数字

倍增,暴力合并线性基。代码

28 Ynoi2014 不归之人与望眼欲穿的人们

Portal.

为啥我不会啊,熬夜熬傻了。

分块维护前缀后缀,这样就可以用大双指针扫了。


明天给自己放松一下,把 DP 优化相关的博客整理一下!顺便带上轮廓线 DP!

P3290 要写。

近期还要补充的知识点:

  • 数据结构:动态树分治,虚树,莫队总结,题。
  • 总结图论相关的内容。
  • DP 状态数优化相关。
  • 简单字符串。
  • 数学杂项。

然后还需要训练一些杂题。

评论

若无法加载,请尝试刷新,欢迎讨论、交流和提出意见,支持 Markdown 与 LaTeX 语法(公式与文字间必须有空格)!