随笔分类 -  Tyvj

【Tyvj1601】魔兽争霸（主席树，树套树）
摘要：题意：要求在N个数的序列中支持以下操作： 1：将第X个元素加上Y 2：询问当前K大值 n<=30000,m<=50000 思路：树状数组套主席树 Tyvj又炸了，还不知道对不对 阅读全文

posted @ 2016-12-21 18:10 myx12345 阅读(246) 评论(0) 推荐(0)

【Tyvj2133&BZOJ1146】网络管理Network（树套树，DFS序，树状数组，主席树，树上差分）
摘要：题意：有一棵N个点的树，每个点有一个点权a[i]，要求在线实现以下操作： 1：将X号点的点权修改为Y 2：查询X到Y的路径上第K大的点权 n,q<=80000 a[i]<=10^8 思路：此题明显地体现了我对主席树理解不深 树上路径K大可以直接用树剖+二分答案+树做 但DFS序+主席树也可以 对于点 阅读全文

posted @ 2016-12-12 19:55 myx12345 阅读(385) 评论(0) 推荐(0)

导航