会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LiGuanlin1124
那个滑稽可笑的信条是我的一切。
博客园
首页
新随笔
联系
订阅
管理
2018年9月15日
KMP模板
摘要: 好久不写KMP了。重打一遍竟然wa了。。。 代码:
阅读全文
posted @ 2018-09-15 09:50 LiGuanlin
阅读(153)
评论(0)
推荐(0)
编辑
bzoj3510 首都
摘要: 题目描述:给你n个点和m个操作: 1.链接两个点。 2.查询某点所在树的重心。 3.查询所有树重心的异或和。 其实就是lct维护虚子树,链接时新重心一定在原来的两重心连线上,相当于splay查询区间第k大值(区间中点)。 代码:
阅读全文
posted @ 2018-09-15 07:44 LiGuanlin
阅读(162)
评论(0)
推荐(0)
编辑
公告