1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 ...
分类：
编程语言 时间：
2018-03-21 21:15:04
阅读次数：
202
1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 ...
分类：
其他好文 时间：
2017-12-21 18:16:56
阅读次数：
154
http://www.lydsy.com/JudgeOnline/problem.php?id=1176 CDQ分治 ...
分类：
其他好文 时间：
2017-12-18 18:45:16
阅读次数：
193
http://www.lydsy.com/JudgeOnline/problem.php?id=1176 Description（题面本人自行修改了一下） 维护一个W*W的矩阵，初始值均为0.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000, ...
分类：
其他好文 时间：
2017-12-15 15:39:25
阅读次数：
160
对w*w，w<=2000000的矩形，一开始全是0（或一开始全是s），n<=170000个操作，每次操作：矩阵内某点加上一个数，查某一个子矩阵的和，保证修改数<=160000，询问数<=10000。 这还是一个比较明显的三维偏序：时间维，以及x和y。由于现在时间维是一个Ti<Tj，而x和y是要查x1 ...
分类：
其他好文 时间：
2017-11-24 14:59:47
阅读次数：
188
1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 ...
分类：
其他好文 时间：
2017-09-29 22:49:18
阅读次数：
158
一道CDQ分治的模板题，然而我De了一上午Bug...... 按时间分成左右两半，按x坐标排序然后把y坐标丢到树状数组里，扫一遍遇到左边的就add,遇到右边的query 几个弱智出了bug的点， 一是先分了左右两半再排序，保证的是这次的左右是上次没有计算过的贡献， 然后时间的先后是因为一开始就是按时 ...
分类：
其他好文 时间：
2017-09-05 11:17:08
阅读次数：
120
Description 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. Input 第一行给出数字N.N在[2,100000 ...
分类：
其他好文 时间：
2017-08-12 10:13:48
阅读次数：
225
二次联通门 : BZOJ 1174: [Balkan2007]Toponyms 权限题放题面 指针： ...
分类：
其他好文 时间：
2017-08-07 19:21:28
阅读次数：
127
Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=1 ...
分类：
编程语言 时间：
2017-07-29 12:45:04
阅读次数：
146
