会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
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 尹吴潇
阅读(64)
评论(0)
推荐(0)
编辑
公告