2021年8月17日
2021.8.17暑假集训11赛后总结
该文被密码保护。 阅读全文
posted @ 2021-08-17 19:56 Acestar 阅读(3) 评论(0) 推荐(0) 编辑
「学习笔记」线段树优化建图
摘要： 线段树优化建图适用于对一段区间内的点进行连边，如果暴力连边，复杂度是 \(O(n^2m)\) 的，显然过大。 考虑支持各种区间操作的线段树。建立两棵线段树，第一棵树从父亲向儿子连边权为 0 的边，这里称为入树，第二棵树从儿子向父亲连边权为 0 的边这里称为出树，它们的叶子节点是相同的，为题目里给出的 阅读全文
posted @ 2021-08-17 13:45 Acestar 阅读(118) 评论(0) 推荐(0) 编辑