莫队算法
小纪萱苏
这个作者很懒,什么都没留下…
展开
-
bzoj 2038 [2009国家集训队]小Z的袜子(hose)
Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z原创 2016-08-10 11:07:30 · 254 阅读 · 0 评论 -
hdu 5213
问题描述 wld有n个数(a1...an) 保证对于任意$1 \leq i \leq n,1 \leq ai \leq n$ wld有一个常数k保证2 \leq k\leq 2*n2≤k≤2∗n 为了消除歧义保证k为奇数 他有mm个询问 每个询问有参数l1,r1,l2,r2l1,r1,l2,r2 保证(1 \leq l1\leq r1 (1≤l1≤r1l2≤r2≤n) 对于每个原创 2016-08-10 19:46:26 · 256 阅读 · 0 评论 -
spoj cot2 树上莫队
COT2 - Count on a tree II #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 ask you to perform the following ope原创 2016-08-11 20:17:27 · 346 阅读 · 0 评论 -
BZOJ 3052 带修改的树上莫队
Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特,它由 nn 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 11 至 nn。有 n−1n−1 条双向道路连接着这些游览点,并且整个糖果公园都是连通的,即从任何一个游览点出发都可以通过这些道路到达公园里原创 2016-08-13 20:49:56 · 318 阅读 · 0 评论