now_ing的博客

参考http://blog.youkuaiyun.com/u013480600/article/details/24379341POJ 3481 Double Queue(Treap)http://poj.org/problem?id=3481题意: 每个顾客有个编号和优先级,银行每次可以添加顾客的要求进队列,且保证队列中当前任意顾客的编号和优先级都不同.银行可以执行先服务最大优先级的顾客或者先服务最小优

wa了或者TLE了.. //#include<bits/stdc++.h> #include<iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define sf scanf #define pf printf #define mem(a,b) memset(a,b,si

代码：https://vjudge.net/solution/5720453 题目：https://vjudge.net/contest/110258#problem/A 包括区间切割和反转操作。 对于Splay处理区间[l,r]，将l-1转至根部，将r+1转至根的右孩子，这样根的右孩子的左子树便为[l,r]，相当犀利啊，Splay的操作大多基于这样的旋转操作。 对于切割，便是旋转之后

题目：https://vjudge.net/contest/110258#problem/E 代码：https://vjudge.net/solution/5719566 给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。

splay参考：http://blog.youkuaiyun.com/acm_fighting/article/details/52331833Splay中有一些常用的操作和一些很容易犯的bug先来记录一下容易写错的地方 新建结点(或者连续一段,特指在key_value的位置插入和删除)或者删除结点(或者连续一段)的时候需要pushup(ch[root][1]),pushup(root) 申请一个

参考：http://blog.youkuaiyun.com/u013654696/article/details/40712679模拟一个acm比赛的排名， 并且支持询问排在第k个的是哪个队和第i个队排第几首先对于每个提交， 先判断是不是有效的，如果是有效的话就看是不是ac， 如果不是ac的话对应队伍的对应题目要加罚时， 如果ac了的话对应队伍的总时间要加上用时t和对应题目的罚时， 然后做的题目要加1， 这里为