摘要：
传送门 由于困难值小于等于x这个很恶心，可以离线处理，将边权，和询问时的x排序。 每到一个询问的时候，将边权小于等于x的都合并起来再询问。 。。 有重复元素的线段树合并的时间复杂度是nlog^2n 阅读全文
posted @ 2017-09-14 08:28
zht467
阅读(220)
评论(0)
推荐(0)
摘要：
传送门 一看到第k大就肯定要想到什么权值线段树，主席树，平衡树之类的 然后就简单了 用并查集判断连通，每个节点建立一颗权值线段树，连通的时候直接合并即可 查询时再二分递归地查找 时间复杂度好像不是很稳定。。。但hzwer都用这种方法水过。。 正解好像是平衡树+启发式合并，以后学TT 阅读全文
posted @ 2017-09-13 21:09
zht467
阅读(174)
评论(0)
推荐(0)
摘要：
传送门 此题很有意思，有多种解法 1.用天天爱跑步的方法，进入子树的时候ans-query，出去子树的时候ans+query，query可以用树状数组或线段树来搞 2.按dfs序建立主席树 3.线段树的合并 前两个都会，于是学习一下线段树的合并。。 道理用文字解释不清。。。直接看代码就能看懂。。 可 阅读全文
posted @ 2017-09-13 19:46
zht467
阅读(201)
评论(0)
推荐(0)
摘要：
传送门 有个结论，每一个位置修改高度后的数，一定是原来在这个数列中出现过的数 因为最终结果要么不递增要么不递减， 不递增的话， 如果x1 >= x2那么不用动，如果x1 < x2，把x1变成x2的代价最小 不递减同理 输入数组a后，把a数组复制一份放到b中，并将b排序 f[i][j]表示前i个，当前 阅读全文
posted @ 2017-09-13 17:07
zht467
阅读(170)
评论(0)
推荐(0)
摘要：
传送门 看到前缀就要想到字典树！ 看到前缀就要想到字典树！ 看到前缀就要想到字典树！ 阅读全文
posted @ 2017-09-13 15:40
zht467
阅读(179)
评论(0)
推荐(0)
摘要：
传送门 先用tarjan缩点，再记忆话搜索一下 阅读全文
posted @ 2017-09-13 14:48
zht467
阅读(120)
评论(0)
推荐(0)
摘要：
传送门 思想有点像蚯蚓那个题 来自洛谷的更简便的题解 阅读全文
posted @ 2017-09-13 09:27
zht467
阅读(261)
评论(0)
推荐(0)
摘要：
传送门 线段树区间修改傻题 阅读全文
posted @ 2017-09-13 08:29
zht467
阅读(285)
评论(0)
推荐(0)
浙公网安备 33010602011771号