2018年9月15日
KMP模板
摘要： 好久不写KMP了。重打一遍竟然wa了。。。 代码： 阅读全文
posted @ 2018-09-15 09:50 LiGuanlin 阅读(161) 评论(0) 推荐(0)
bzoj3510 首都
摘要： 题目描述：给你n个点和m个操作： 1.链接两个点。 2.查询某点所在树的重心。 3.查询所有树重心的异或和。 其实就是lct维护虚子树，链接时新重心一定在原来的两重心连线上，相当于splay查询区间第k大值（区间中点）。 代码： 阅读全文
posted @ 2018-09-15 07:44 LiGuanlin 阅读(170) 评论(0) 推荐(0)