线段树
文章平均质量分 74
ACM??
年轻即出发
展开
-
Minimum Inversion Number
Minimum Inversion Number (线段树)原创 2017-04-11 19:52:13 · 337 阅读 · 0 评论 -
Just a Hook (线段树)
/*题意:输入一个T表示有几组测试数据输入n表示有几块sticks输入k表示有几次操作a,b,c表示把区间[a,b]的值改成c求最后区间[1,n]所有值的和*/#include#include#includeusing namespace std;struct node{ int l, r, sum; int mark;}dp[100005<<2];void C原创 2017-04-11 20:42:07 · 328 阅读 · 0 评论 -
Buy Tickets
/*题意:有n个人,给出n个人要插入的位置与其价值,输出最后的价值*//*【题解】: 线段树节点中保存这一段中的空位数,然后倒序对pos插入: 例如: 0 77 1 51 1 33 2 69 先取: 2 69 —— —— —69— —— (需要前面有3个空位才能插入) 然后取: 1 33原创 2017-04-11 21:45:41 · 241 阅读 · 0 评论