摘要: 这道题是分块的初尝试 讲给定的区间n进行分块处理 这个每次修改的复杂的只有logn 很方便 代码是学黄学长的 http://hzwer.com/3505.html 当然里面还是有一定我自己的想法在里面的 嫌我代码丑的可以去看黄学长的咯 #include<cstdio> #include<cstrin 阅读全文
posted @ 2017-06-08 12:10 友人Aqwq 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 紧跟jk大佬的步伐 这道题哇 因为机器一能生成回文串 所以我们只要用manacher跑一遍求出q【i】这样就把问题转化成了类似线段覆盖的题目 贪心就好了 至于,BIT优化dp我不会所以直接贪心了 注意答案是所需线段减一 因为是合并两条需要一次二机器 当然我ans(答案)直接初始化了0 懒得减一了 剩 阅读全文
posted @ 2017-06-08 11:22 友人Aqwq 阅读(265) 评论(1) 推荐(0) 编辑