2018 年 10月 23 日随笔档案 - ~Silent

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

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

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

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

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

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

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

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

~Silent