csxsi

摘要：【洛谷P1315】[NOIP2011]观光公交的题解阅读全文

posted @ 2019-10-28 10:14 csxsi 阅读(191) 评论(0) 推荐(0) 编辑

摘要：【BZOJ4145】「AMPPZ2014」The Prices 的题解阅读全文

posted @ 2019-10-24 09:07 csxsi 阅读(165) 评论(0) 推荐(0) 编辑

摘要：【洛谷P4588】[TJOI2018]数学计算的题解阅读全文

posted @ 2019-10-02 11:18 csxsi 阅读(194) 评论(0) 推荐(0) 编辑

摘要：【洛谷P3884】[JLOI2009]二叉树问题的题解阅读全文

posted @ 2019-08-21 15:33 csxsi 阅读(173) 评论(0) 推荐(0) 编辑

摘要：【SP8002】HORRIBLE - Horrible Queries 的题解阅读全文

posted @ 2019-08-17 21:24 csxsi 阅读(135) 评论(0) 推荐(0) 编辑

摘要：简介树链剖分，顾名思义，就是把树剖分成链，在链上进行一系列的操作。下面我们就来学习一下这个算法。概念树链剖分引入了很多新的概念：重儿子：一个节点所有的儿子中子树$size$最大的儿子。轻儿子：一个节点的儿子中除了重儿子都是轻儿子。重边：一个节点与它的重儿子所组成的边。轻边：一个节点与阅读全文

posted @ 2019-08-16 11:56 csxsi 阅读(133) 评论(0) 推荐(0) 编辑

摘要：【洛谷P1807】最长路_NOI导刊2010提高（07）的题解阅读全文

posted @ 2019-08-10 13:26 csxsi 阅读(157) 评论(0) 推荐(0) 编辑

摘要：【洛谷P1995】口袋的天空的题解阅读全文

posted @ 2019-08-08 15:52 csxsi 阅读(162) 评论(0) 推荐(0) 编辑

摘要：【洛谷P2323】 [HNOI2006]公路修建问题的题解阅读全文

posted @ 2019-08-08 15:48 csxsi 阅读(142) 评论(0) 推荐(0) 编辑

摘要：【洛谷P2002】消息扩散的题解阅读全文

posted @ 2019-08-08 12:58 csxsi 阅读(136) 评论(0) 推荐(0) 编辑

。。。