wang9897

摘要： #include const int MAXN=1e5+10; #define ll long long using namespace std; int ch[MAXN][2],res[MAXN],pre[MAXN];bool rt[MAXN]; ll size1[MAXN],size[MAXN];int st[MAXN],tp; typedef struct node{ int u,v;l... 阅读全文

摘要： COT - Count on a tree #tree #tree You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We will 阅读全文

摘要： 2141: 排队 Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家 乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍 高低错乱，极不美观。设第i个小朋友的身高为hi，我们定 阅读全文

摘要： F. Fafa and Array time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Fafa has an array A of 阅读全文

摘要： 4129: Haruna’s Breakfast Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改 阅读全文

摘要： (王室联邦 树分块的裸体 xjb跑dfs就行了 树上莫队个人感觉就是dfs序+普通莫队就可以了 经典例题http://www.spoj.com/problems/COT2/ (对于树上带修莫队 会了树上莫队 加上一个带修操作 和普通带修莫队没啥区别 复杂度其他证明也基本类似 经典例题http://w 阅读全文

摘要： (大概 打了5天比赛 学习计划 树上莫队一直都没来得及学 今天做了第一道树上分块的题 写挂了5，6次 许多细节没有注意到 慢慢改才发现 orz 继续加油 1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们 阅读全文

摘要： (一眼 看过去强制在线不虚....不就是区间众数的改编版本嘛....然后红红火火的还是敲 中途去吃饭习惯性的看了discuss 然后发现...卡卡卡空间？？？握了个草 不信邪 我叫了一发开数组版本的a+b 然后 MLE 知道了 这题没这么简单 （不强制在线 一套莫队n*sqrt(n) 小常数带走 然 阅读全文

摘要： 2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1 阅读全文

摘要： 2906: 颜色 Description 给定一个长度为N的颜色序列C，对于该序列中的任意一个元素Ci，都有1<=Ci<=M。对于一种颜色ColorK来说，区间[L,R]内的权值定义为这种颜色在该区间中出现的次数的平方，即区间[L,R]内中满足Ci=ColorK的元素个数的平方。接下来给出Q个询问， 阅读全文