随笔分类 -  树状数组

[BZOJ1176][Balkan2007]Mokia cdq+树状数组
摘要：1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 阅读全文
posted @ 2018-03-21 19:53 wls001 阅读(174) 评论(0) 推荐(0)
[BZOJ1227][SDOI2009]虔诚的墓主人 组合数+树状数组
摘要：1227: [SDOI2009]虔诚的墓主人 Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的 阅读全文
posted @ 2017-12-27 17:56 wls001 阅读(180) 评论(0) 推荐(1)
[BZOJ4989][Usaco2017 Feb]Why Did the Cow Cross the Road 树状数组维护逆序对
摘要：4989: [Usaco2017 Feb]Why Did the Cow Cross the Road Description Why did the cow cross the road? We may never know the full reason, but it is certain t 阅读全文
posted @ 2017-11-09 10:12 wls001 阅读(203) 评论(0) 推荐(0)
[BZOJ4756][Usaco2017 Jan]Promotion Counting 树状数组
摘要：4756: [Usaco2017 Jan]Promotion Counting Description The cows have once again tried to form a startup company, failing to remember from past experience 阅读全文
posted @ 2017-11-08 16:06 wls001 阅读(197) 评论(0) 推荐(0)
[BZOJ3211]花神游历各国&&[BZOJ3038] 上帝造题的七分钟2 树状数组+并查集
摘要：3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl 阅读全文
posted @ 2017-11-07 15:26 wls001 阅读(138) 评论(0) 推荐(0)
[BZOJ2738]矩阵乘法 整体二分+二维树状数组
摘要：2738: 矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q， 阅读全文
posted @ 2017-10-25 14:31 wls001 阅读(198) 评论(0) 推荐(0)
[BZOJ1878][SDOI2009]HH的项链
摘要：1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中， 阅读全文
posted @ 2017-07-19 19:28 wls001 阅读(167) 评论(0) 推荐(0)