2018牛客网暑期ACM多校训练营（第二场）J Farm（树状数组）
题意n*m的农场有若干种不同种类作物，如果作物接受了不同种类的肥料就会枯萎。现在进行t次施肥，每次对一个矩形区域施某种类的肥料。问最后枯萎的作物是多少。分析作者：xseventh链接：https://www.nowcoder.com/discuss/87630?type=101来源：牛客网我们通过差...
Codeforces 570D TREE REQUESTS dfs序+树状数组 异或
http://codeforces.com/problemset/problem/570/DTree Requeststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstan...
codeforces 570 D. Tree Requests 树状数组+dfs搜索序
链接：http://codeforces.com/problemset/problem/570/DD. Tree Requeststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutp...
Codeforces 570D TREE REQUESTS dfs序+树状数组
链接题解链接：点击打开链接题意：给定n个点的树。m个询问以下n-1个数给出每一个点的父节点，1是root每一个点有一个字母以下n个小写字母给出每一个点的字母。以下m行给出询问：询问形如 (u, deep) 问u点的子树中，距离根的深度为deep的全部点的字母是否能在随意排列后组成回文串，能输出Yes...
湘潭1247 Pair-Pair(树状数组)
分析:给定n个二元组，求选出两个二元组(可以是同一个)组成一序列其LIS为1,2,3,4的方法数。分别记为s1, s2, s3, s4s1,s4对应的情形为a >= b >= c >= d, a < b < c < d，易求长度为3时，先求得s3 + s4的值，分...
codeforces 703D D. Mishka and Interesting sum(树状数组)
题目链接：D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Mishk...
codeforces 703D Mishka and Interesting sum 偶数亦或 离线+前缀树状数组
题目传送门题目大意：给出n个数字，m次区间询问，每一次区间询问都是询问 l 到 r 之间出现次数为偶数的数 的亦或和。思路：偶数个相同数字亦或得到0，奇数个亦或得到本身，那么如果把一段区间暴力亦或，得到的其实就是出现次数为奇数的数字的亦或和，所以我们希望这段区间内的所有数字出现次数都+1，使奇偶性互...
Codeforces 703D Mishka and Interesting sum（离线 + 树状数组）
题目链接 Mishka and Interesting sum题意 给定一个数列和$q$个询问，每次询问区间$[l, r]$中出现次数为偶数的所有数的异或和。设区间$[l, r]$的异或和为$s(l, r)$， 区间$[l, r]$中所有出现过的数的异或和为$c(l, r)$那么每个询问的答案为...
Codeforces 703D Mishka and Interesting sum 离线+树状数组
链接Codeforces 703D Mishka and Interesting sum题意求区间内数字出现次数为偶数的数的异或和思路区间内直接异或的话得到的是出现次数为奇数的异或和，要得到偶数的需要把区间内出现过的数字不重复的再异或一遍。离线按右端点排序，每次处理一个区间时，如果该数字出现过，则在...
【BZOJ3110】【整体二分+树状数组区间修改/线段树】K大数查询
Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1 a b c或2 a b cOutpu...
CF #365 (Div. 2) D - Mishka and Interesting sum 离线树状数组（转）
转载自：http://www.cnblogs.com/icode-girl/p/5744409.html题目链接：CF #365 (Div. 2) D - Mishka and Interesting sum题意：给出n个数和m个询问，(1 ≤ n, m ≤ 1 000 000) ，问在每个区间里所...
Codeforces Round #381 (Div. 2) D dfs序+树状数组
D. Alyona and a treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlyona has a tree with n ver...
CF #365 (Div. 2) D - Mishka and Interesting sum 离线树状数组
题目链接：CF #365 (Div. 2) D - Mishka and Interesting sum题意：给出n个数和m个询问，(1 ≤ n, m ≤ 1 000 000) ，问在每个区间里所有出现偶数次的数异或的值。思路：容易想到，把区间内的所有的数都异或得到的是出现奇数次的数的值，然后再异或...
BZOJ_4378_[POI2015]Logistyka_树状数组
BZOJ_4378_[POI2015]Logistyka_树状数组Description维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不...
[BZOJ3211]花神游历各国&&[BZOJ3038] 上帝造题的七分钟2 树状数组+并查集
3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 4057 Solved: 1480[Submit][Status][Discuss]Description Input Output每次x=1时，每行一个整数，表示这次旅行的开心度...
BZOJ3211花神游历各国-线段树&树状数组-(HDU4027同类型)
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦题意：BZOJ HDU 原题目描述在最下面。 两种操作，1：把区间的数字开方一次，2：区间求和。思路：线段树： 显然不能暴力单点更新。但是有一个规律就是一个数再开方log次后就会变成1了。变成1就没有开方的必要了。 所以用lazy==1...
HDU 3584 三维树状数组
三维树状数组模版。优化不动了。#include <set>#include <map>#include <stack>#include <cmath>#include <queue>#include <cstdio>#inclu...
poj2155一个二维树状数组
MatrixTime Limit: 3000MS Memory Limit: ...
BZOJ 1878: [SDOI2009]HH的项链 离线树状数组
1878: [SDOI2009]HH的项链Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1878DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同...
Codeforces 374D Inna and Sequence 二分法+树状数组
主题链接：点击打开链接特定n一个操作，m长序列a下列n的数量if(co>=0)向字符串加入一个co （開始是空字符串）else 删除字符串中有a的下标的字符直接在序列上搞。简单模拟#include<stdio.h>#include<iostream>#include&l...