BZOJ 1176: [Balkan2007]Mokia（CDQ分治）
Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权 […]...
USACO 补完（TJ）计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-6707a687 […]...
NOIP模拟赛 第五场（noi.ac）Solution
A. count Solution 只有一个数出现2次，直接组合数计数去重即可。 [crayon-6707a6 […]...
BZOJ 3648: 寝室管理（环套树上点分治+树状数组）
Description T64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。宿管可 […]...
BZOJ 4756: [Usaco2017 Jan]Promotion Counting（DSU On Tree+树状数组）
Description The cows have once again tried to form a st […]...
BZOJ 4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II&&4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II（DP+树状数组）
Description Farmer John is continuing to ponder the iss […]...
BZOJ 1782: [Usaco2010 Feb]slowdown 慢慢游（链剖）
Description 每天Farmer John的N头奶牛(1 <= N <= 100000，编 […]...
BZOJ 2843&&1180: [CROATIAN2009]OTOCI: 极地旅行社（并查集+树状数组+dfs序）
Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座 […]...
BZOJ 2274: [Usaco2011 Feb]Generic Cow Protests（树状数组+DP）
Description Farmer John’s N (1 <= N <= 100, […]...
BZOJ 4378: [POI2015]Logistyka（权值树状数组）
Description 维护一个长度为n的序列，一开始都是0，支持以下两种操作： 1.U k a 将序列中第k […]...
BZOJ 1103: [POI2007]大都市meg（树状数组）
Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开 […]...
BZOJ 4415: [Shoi2013]发牌（树状数组）
Description 假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所 […]...
BZOJ 3212: Pku3468 A Simple Problem with Integers（树状数组）
Description You have N integers, A1, A2, … , AN. […]...
BZOJ 3809: Gty的二逼妹子序列（莫队套权值树状数组）
Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段 […]...
BZOJ 3236: [Ahoi2013]作业（莫队套权值树状数组）
Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 […]...
BZOJ 3192: [JLOI2013]删除物品（模拟）
Description 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品 […]...
BZOJ 1452: [JSOI2009]Count（二维树状数组）
Description Solution 二维树状数组（其实就是多一层for..) [crayon-6707a […]...
密码保护：城乡联谊胡策会R8 T2
无法提供摘要。这是一篇受保护的文章。...
BZOJ 4430: [Nwerc2015]Guessing Camels赌骆驼（容斥）
Description Jaap, Jan, and Thijs are on a trip to the d […]...
BZOJ 2743: [HEOI2012]采花（差分+树状树组）
Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫 […]...
树状数组整理
单点修改/区间查询 【模板】树状数组 1 [crayon-6707a6873c2e5053517886/] & […]...