摘要:
http://www.cnblogs.com/jianglangcaijin/p/3460012.html首先将矩阵的数字排序。设置size,每次将size个数字插入。插入时,我们用h[i][j]记录该位置的数字是否已经插入;用sum[i][j]表示子矩阵(1,1)到(i,j)已经插入的数字个数总和... 阅读全文
posted @ 2014-12-05 20:14
AutSky_JadeK
阅读(265)
评论(0)
推荐(0)
摘要:
分块,每个块内部有序化,查询时二分。修改时直接修改覆盖在各个块上的delta。块大小O(sqrt(n*log(n)))比较合适。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 1000001 6 char op... 阅读全文
posted @ 2014-12-05 15:53
AutSky_JadeK
阅读(202)
评论(0)
推荐(0)
摘要:
题解:http://www.cnblogs.com/zyfzyf/p/4105184.html一、下传标记写法 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson rt'9';c=getchar())if(c=... 阅读全文
posted @ 2014-12-05 13:26
AutSky_JadeK
阅读(210)
评论(0)
推荐(0)
摘要:
题解懒得自己写了,Orz一发wangxz神犇的:http://bakser.gitcafe.com/2014/12/04/bzoj3787-Gty%E7%9A%84%E6%96%87%E8%89%BA%E5%A6%B9%E5%AD%90%E5%BA%8F%E5%88%97-%E5%AE%98%E6%... 阅读全文
posted @ 2014-12-05 12:05
AutSky_JadeK
阅读(280)
评论(0)
推荐(0)

浙公网安备 33010602011771号
