zz_ylolita

hdu2665 线段树： //线段树求区间第k大 //给定你一个长度为S的无序序列，每次询问其间一段[L,R]，问在这一段中的第k大数是多少 //O(q*(log n)^3) //线段树维护归并排序的过程，线段树的每一个结点是一个区间，且里面的数有序 //因为占用空间太大，只能开成vector #include <iostream> #include <cstdio> #i...

//需要依次查询区间第1大，第2大，第3大，...， 第k大，直到构成三角形或者数用完 //O(n*logn*44) #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> using namespac...