摘要：
好不容易算着块大小，裸的分块才能过随机极限数据；然而这题在线的数据都竟然是构造的…… 题目描述 有 $n$ 个数字，第 $i$ 个数字为 $a_i$。 有 $m$ 次询问，每次给出 $k_i$ 个区间，每个区间表示第 $l_{i, j}$ 到 $r_{i, j}$ 的数字，求这些区间中一共出现了多少 阅读全文
摘要：
可能算是道中规中矩的套路题吧…… Time limit : 2sec / Memory limit : 256MB Problem Statement You are given a tree with N vertices. The vertices are numbered 0 through 阅读全文
摘要：
考试时候怎么就是没想到线段树分治呢？ 题目描述 《贪玩蓝月》是目前最火爆的网页游戏。在游戏中每个角色都有若干装备，每件装备有一个特征值 $w$ 和一个战斗力 $v$ 。在每种特定的情况下，你都要选出特征值的和对 $\rm MOD$ 取模后在一段范围内的装备，而角色死亡时自己的装备会爆掉。每个角色的物 阅读全文