摘要: 请戳此处 阅读全文
posted @ 2017-11-20 18:54 MSPqwq 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你n次插队操作,每次两个数,pos,w,意为在pos后插入一个权值为w的数; 最后输出1~n的权值 题解: 首先可以发现,最后一次插入的位置是准确的位置 所以这个就变成了若干个子问题, 所以用线段树维护一下每个区间剩余多少位置可选 对于一个pos 如果左儿子的剩余超过当前位置,就递归进左子 阅读全文
posted @ 2017-11-20 15:53 MSPqwq 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 typedef long long ll; 5 #define N 100010 6 using namespace std; 7 struct node 8 { 9 ll l,r,lz,sum; 10 }t[4*N]; 11 ll read() 12 { 13 ll ret=0,neg=1;... 阅读全文
posted @ 2017-11-20 15:05 MSPqwq 阅读(146) 评论(0) 推荐(0) 编辑