会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Faker_fan
他用他最喜欢的事情,做到了世界第一。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
2019年9月28日
hdu-6230 主席树/树状数组+离线
摘要: 主席树做法 刚开始是听说了要用manacher采取写的,但是不难看出要使用manacher,因为题目要求的1个半回文串,其实就是两个回文中心的交集,你要找两个回文中心,让它们的回文半径可以互相覆盖即可。问题转化成了对于一个回文中心,它覆盖的左侧的所有回文中心中( 向右覆盖的范围超过i )这样的点的数
阅读全文
posted @ 2019-09-28 14:54 Faker_fan
阅读(132)
评论(0)
推荐(0)
编辑
2019年9月22日
hdu-6231 二分
摘要: 一道二分题目,题目难在不容易看出二分,看出二分难度基本就没了。。。(我不会) 考虑可以被二分的原因:对于a数组中第k大的数比t大的子串的个数是随着t的减少而严格增大的,所以可以二分t,去寻找答案。 对于如何查询确定t时,符合条件的子串数量:定义一个右端点和一个左端点,枚举右端点,求每次左端点的最大值
阅读全文
posted @ 2019-09-22 09:44 Faker_fan
阅读(114)
评论(0)
推荐(0)
编辑
2019年9月21日
博客园的第一篇博客
摘要: 一个老咸鱼又要开始写博客啦!
阅读全文
posted @ 2019-09-21 11:44 Faker_fan
阅读(92)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
公告