~Silent

摘要：背包阅读全文

posted @ 2018-10-24 11:23 ~Silent 阅读(114) 评论(0) 推荐(0)

摘要：超哥线段树阅读全文

posted @ 2018-10-24 11:18 ~Silent 阅读(128) 评论(0) 推荐(0)

摘要：超哥线段树阅读全文

posted @ 2018-10-24 11:06 ~Silent 阅读(150) 评论(0) 推荐(0)

摘要：线段树合并阅读全文

posted @ 2018-10-23 19:24 ~Silent 阅读(132) 评论(0) 推荐(0)

摘要：对于每个点开一棵权值线段树，以区间的左端点为值插入右端点的权值线段树中，并查集维护i左边第一个不被删空的位置，为F[i] 当一个点被删空的时候，这棵线段树中>F[i]的位置即为答案，清空以后把i和F[i]这两棵线段树合并阅读全文

posted @ 2018-10-23 18:53 ~Silent 阅读(169) 评论(0) 推荐(0)

摘要：首先把原树建出来，然后线段树合并，dfs序，查询子树大小线段树合并真是一个神奇的东西阅读全文

posted @ 2018-10-23 16:06 ~Silent 阅读(177) 评论(0) 推荐(0)

摘要： F[x][i]表示x的子树中取的数字<=i的最大值，线段树合并优化DP 写得很难看，并不知道好看的写法阅读全文

posted @ 2018-10-23 14:49 ~Silent 阅读(249) 评论(0) 推荐(0)

摘要： [l,r]+x不如[l,n]+x [l,r]-x不如(r,n)+x 所以等价于只有[l,n]+x 枚举断点树状数组合并难度在于想到这个贪心阅读全文

posted @ 2018-10-22 19:37 ~Silent 阅读(221) 评论(0) 推荐(0)

摘要：贪心阅读全文

posted @ 2018-10-22 19:34 ~Silent 阅读(167) 评论(0) 推荐(0)

摘要：背包阅读全文

posted @ 2018-10-22 14:43 ~Silent 阅读(287) 评论(0) 推荐(0)

像风走了八千里不问归期