摘要: //即缩点拓扑序以后最后一个SCC的大小#include#include#include#include#define maxn 10010using namespace std;vectorG[maxn],rG[maxn],cmp[maxn],vs;int vis[... 阅读全文
posted @ 2018-03-28 21:16 gwj1139177410 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题面已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和题解1单点修改+区间查询。 关于树状数组的理解,补上一点。位运算的操作其实对应的就是任意一个整数在二进制下都可以被拆分为2^i+2^i-1+…这种形式,所以将1~n的区间也拆成... 阅读全文
posted @ 2018-03-28 21:13 gwj1139177410 阅读(154) 评论(0) 推荐(0) 编辑
选择