摘要：
思路 又是强制在线 主席树 每一次操作建一棵树 但实际用的的rt只有n个 所以实际内存是n 2 30 我见到只开n 30的,不会， 错误 debug 以为每一秒建立一颗树 第一次 query没有递归 第二、三次 权值线段树的查询处理,就是到叶子节点的处理 代码 cpp // luogu judger 阅读全文
posted @ 2018-12-12 16:27
ComplexPug
阅读(159)
评论(0)
推荐(0)
摘要：
思路 强制在线 主席树 以1为root建主席树 (就是在树上建树，差不多) rt[i]就是1到i的路径上的一棵树的root 其实我感觉，主席树之间的运算差不多于加减 类似lca的运算 root(1到x)+root(1到y) root(lca） root(fa[lca]) 查询他们的第k小就OK 错误 阅读全文
posted @ 2018-12-12 10:41
ComplexPug
阅读(137)
评论(0)
推荐(0)
摘要：
思路 区间内x出现次数大于一半 区间内排序，则x一定会在(一半+1)的位置上出现 找到那个数，再检查一下就好 错误 快读写错了、、，又浪费了1h 代码 cpp include define FOR(i,a,b) for(int i=a;i='9'||s='0'&&s 1; if(k 1; if(to 阅读全文
posted @ 2018-12-12 09:28
ComplexPug
阅读(182)
评论(2)
推荐(0)
浙公网安备 33010602011771号