摘要：
3594: [Scoi2014]方伯伯的玉米田 Time Limit: 60 Sec Memory Limit: 128 MB Submit: 1399 Solved: 627 [Submit][Status][Discuss] Description 方伯伯在自己的农田边散步，他突然发现田里的一排 阅读全文
摘要：
最早的板子，学自Ez大佬： 1 #include<cstdio> 2 #include<cstdlib> 3 using namespace std; 4 5 class Splay{ 6 public: 7 Splay(){ 8 root=NULL; 9 for(top;top<siez;top+ 阅读全文
摘要：
D. CGCDSSQ time limit per test 2 seconds memory limit per test 256 megabytes Given a sequence of integers a1, ..., an and q queries x1, ..., xq on it. 阅读全文
摘要：
题目大意： 懒得写了。。。。。。。 题解： 要求前k小，显然贪心。 假定我们选取了一个左端点op那么右端点的选取范围就固定在[op+L-1，op+R-1]，那么我们可以维护一个三元组，即i与其选取范围。但我们会在某个区间选取诸如次大值，次次大值，次次次。。。。。。次大值。那么我们之前的三元组就还需要 阅读全文