主席树
九野的博客
这个作者很懒,什么都没留下…
展开
-
POJ 2104 K-th Number 静态主席树(裸
题目链接:点击打开链接题意:给定n长的序列,q个询问下面n个数字给出序列每个询问[l, r] k ,输出该区间中第k大的数先建一个n个节点的空树,然后每次从后往前新建一棵树,依附原来的空树建。询问就是在树上二分。#include #include #include #include #include #include using namespace st原创 2015-03-16 21:57:26 · 1515 阅读 · 0 评论 -
HDU 2665 Kth number 主席树裸题
题目链接主席树详解每次插入logn个点 这样就不需要重新建树了。#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include原创 2015-07-27 22:31:50 · 1271 阅读 · 0 评论