2019年1月28日
bzoj3732 Network
摘要： 传送门 分析 kruskal重构树上倍增求LCA 代码 阅读全文
posted @ 2019-01-28 09:34 水题收割者 阅读(208) 评论(0) 推荐(0)
Kruskal重构树
摘要： 嘤嘤嘤 阅读全文
posted @ 2019-01-28 09:32 水题收割者 阅读(194) 评论(0) 推荐(0)
bzoj1568 [JSOI2008]Blue Mary开公司
摘要： 传送门 分析 这是一道李超树的板子题 李超树是解决区间加直线的一种数据结构，具体操作和线段树很想 对于每插入一条直线，如果严格大于或小于如何处理便很明显了 如果有交点，则现在节点对应的区间存在此区间占比例大的那一条直线 然后递归到交点所在到那半个区间进行处理 代码 阅读全文
posted @ 2019-01-28 09:30 水题收割者 阅读(222) 评论(0) 推荐(0)