- 博客(7)
- 收藏
- 关注
原创 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 238
原创 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 325
原创 swustoj(0541)
#include#include#include#includeusing namespace std;int jiecheng(int x){ int ans = 1; for (int i = 1; i <= x; i++) { ans *= i; } return ans;}int a[20];void fun(){ a[0] = 1; for (i
2017-04-11 17:25:10 304
原创 swustoj沙漠储油点
#include#include#includeusing namespace std;long long modex(long long a, long long b, long long n)//a的b次方%n{ int ans = 1; while (b--) { ans = a*ans%n; } return ans;}int main(){ int d
2017-04-11 15:38:53 1121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人