now_ing的博客

这个树状数组还是挺好的一道提。我都不知道可以这样写。、 参看http://blog.youkuaiyun.com/stiyet/article/details/51942701//2017年08月10日14:47:24 15min int n,m; int vis[mxn]; int a[mxn]; struct Node{ int x,y,l,r,d,p,flag,ans; }node[mxn];

题意q次操作，操作有两种： 1 v x k:a[v]+=x,a[v’]+=x-k(v’是v的子节点)… 2 v：查询 可以参考https://vjudge.net/solution/10068685的。。 我的代码不知道什么地方错了。re。。。int fst[N],vv[N<<1],nxt[N<<1],tot; int dep[N]; LL xval[N<<2],kval[N<<2]; i

参考http://www.cnblogs.com/qscqesze/p/5792926.html题意给你一个nm的矩阵，里面有k条链，你有q次询问每次询问可以使得一条链变成0，或者使得这条链变成原来的值。然后查询一个矩阵的权值和。分析。。没有卡。不知道为何。。自己的代码错了，直接贴别人的#include<bits/stdc++.h> using namespace std; const int ma

参考http://blog.youkuaiyun.com/DorMOUSENone/article/details/75125760 这里写代码片

题解说用二分+前缀和。 这二维rmq也可以#include<bits/stdc++.h> using namespace std; #define maxn 510 #define INF 0x3f3f3f3f int dp[maxn][maxn][10][10]; int mm[maxn]; int val[maxn][maxn]; void initRMQ(int n,int m) {

转自:http://blog.youkuaiyun.com/acm_cxlove/article/details/8270539自己的代码又错了..#include<bits/stdc++.h>using namespace std; #define N 500050 #define up 500050 int l[N+5],r[N+5]; int n,m; struct node{ int x,y;

参考：http://blog.youkuaiyun.com/accelerator_/article/details/18654307 http://codeforces.com/blog/entry/10476C. Propagating tree time limit per test 2 seconds memory limit per test 256 megabytes input st