2018年3月29日
[NOI2016]优秀的拆分
摘要： 题解： 暴力都有95分的题。。 正解感觉还是挺妙的 首先会发现答案等于i向前找2a*i+1向后找2b 那么分开统计 先枚举区间a长度l 然后建立 1,1+l,....这些特殊点 对他们求最长后缀和前缀 我们会发现，当lcp1+lcp2>=l时，我们会发现以这两条线之间的点作中轴线是可以的（所以是连续 阅读全文
posted @ 2018-03-29 23:03 尹吴潇 阅读(103) 评论(0) 推荐(0) 编辑
P4116 Qtree3
摘要： 题解： 树剖裸题 将白点看做1，黑点看做0，区间维护区间中1dfn最小的地方在哪 时间nlog2n 阅读全文
posted @ 2018-03-29 19:18 尹吴潇 阅读(65) 评论(0) 推荐(0) 编辑