ACwisher

摘要：笔记: 树链剖分阅读全文

posted @ 2020-11-19 22:22 ACwisher 阅读(146) 评论(0) 推荐(1) 编辑

摘要：笔记: Manacher 阅读全文

posted @ 2020-11-19 11:15 ACwisher 阅读(131) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2020-11-15 19:58 ACwisher 阅读(9) 评论(1) 推荐(0) 编辑

摘要：

ACwisher's Memo 阅读全文

posted @ 2020-11-13 16:29 ACwisher 阅读(656) 评论(3) 推荐(3) 编辑

摘要：转化问题：用$i-a_i$ 代替 $a_i$ 新的操作变为：去掉一个0，然后将之后的元素-1。对于每个提问，记录$l=1+x,r=n-y$ 将提问按照 $r$ 再按照 $l$ 排序以便于查询。 $f(l,r)$ 维护子序列 $a[l...r]$ 中可以移除的元素的最大数量。阅读全文

posted @ 2020-11-11 21:41 ACwisher 阅读(61) 评论(0) 推荐(0) 编辑

A little Vegetable Chicken