题意：
给出一颗n个结点的树，点上有权值；
两种操作：
1.修改某个结点的权值；
2.求x,y路径上第K大值；
题解：
首先显然这题可以先树剖一下，将其转化为区间问题；
那么问题来了，用什么维护？
这是有很多办法的，一般人都会上一些比较显然的方法吧；
比如线段树套平衡树，二分答案处理询问；
时间达到了O(mlog^4n)。。。20*20*20*20=160000.。。；...
分类：
Web程序 时间：
2015-08-27 21:20:59
阅读次数：
411
题意：对于一段区间，每次求[l,r]的第k大，存在单点修改操作；思路： 学习主席树参考：http://blog.csdn.net/wjf_wzzc/article/details/24560117（各种形式）http://blog.csdn.net/bossup/article/details/.....
分类：
编程语言 时间：
2015-08-18 18:46:25
阅读次数：
185
恩。。什么树状数组套主席树？大概是可以修改并且支持前缀减法的数据结构吧。。。咦。可以离线？上莫队不就行了，干嘛要数据结构。。。哦还要修改，那就三维莫队就好了，happy ending！ 1 /*****************************************************....
分类：
其他好文 时间：
2015-03-09 22:04:07
阅读次数：
467
ZOJ上面这题内存限制太严格，裸的树套树主席树搞法过不去，BZOJ上面这个放的比较松，可以过。其实就是利用树状数组维护n颗主席树，然后利用前缀和性质求解第k大。#include #include #include #include #include #include #include #includ...
分类：
编程语言 时间：
2014-11-09 12:29:33
阅读次数：
315
树状数组套主席树，维护区间动态第K大。。。
ZOJ给的空间太小，而主席树要求的空间太大，只能到BZOJ上交
1901: Zju2112 Dynamic Rankings
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 4186 Solved: 1754
[Submit][Status]
Description
给定一个含...
分类：
其他好文 时间：
2014-08-11 00:29:21
阅读次数：
313
题意：
允许单点修改的区间第K值为题
思路：
树状数组套主席树 详见注释
按照kuangbin大神的代码学习 虽然还是理解得不透彻TAT
代码：
//树状数组套主席树
#include
#include
#include
using namespace std;
#define N 60010 //数组和哈希表大小
#define M 10010 //操作数
#de...
分类：
其他好文 时间：
2014-07-29 14:35:48
阅读次数：
164
