摘要:逗比的分块处理(反正我是不会写splay的,\(^o^)/~)分块真是个不错的思想但是为什么scanf和cout不能套用我发现这个问题竟然用了一个小时期间不断RE (%>_ 2 #include 3 #include 4 using namespace std; 5 int f[200005]={},to[200005]={},bl[200005]={},k[200005]={},l[200005]={}; 6 int i,j,a,b,n,m,num,x,y,u; 7 int ask(int x) 8 { 9 int s;10 s=0;11 while(x=l[b... 阅读全文
posted @ 2014-03-22 15:28 wyc 阅读(152) 评论(0) 推荐(0) 编辑
摘要:还算可以的贪心将这些数快排然后标号跟着数走队列的形成条件就是先递减在递增还有一个要注意的是相同数字的标号可以交换其实相同的数字之间标号不是递增就是递减所以储存相同数字的标号最大值和最小值贪心即可各种操蛋细节 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int i,j,n,m,a,l,b; 7 pair num[200003]; 8 int ma[200003]={}; 9 int mi[200003]={}; 10 int main()11 {12 scanf("%d",& 阅读全文
posted @ 2014-03-22 15:23 wyc 阅读(434) 评论(1) 推荐(0) 编辑