![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
文章平均质量分 69
sleepyNick
ZJcx蒟蒻OIer
展开
-
[POI2014]KUR-Couriers——[主席树]
【原题】Byteasar works for the BAJ company, which sells computer games.The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ company to its customers.Byteasar is...原创 2018-10-03 23:51:54 · 246 阅读 · 0 评论 -
[SPOJ10628]Count On A Tree——[主席树+LCA]
【原题】You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight.We will ask you to perform the following operation:u v k : ask for the kth minimum we...原创 2018-10-04 22:57:45 · 219 阅读 · 3 评论 -
[NOI导刊]黑匣子——[splay]
【题目描述】Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。命令只有两种:ADD(x):把x元素放进Black Box;GET:i加1,然后输出Black Box中第i小的数。记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如:...原创 2019-04-20 22:45:23 · 271 阅读 · 0 评论