BZOJ-3123: [Sdoi2013]森林

Description 一个森林,有n个带有点权的点,m次操作: 1.Q x y k,询问x到y的所有权值中第k小的是多…

BZOJ-4448: [Scoi2015]情报传递

情报网络中共有n名情报员。每名情报员口J-能有若T名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线。…

BZOJ-3489: A simple rmq problem

Description 给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且…

BZOJ-4026: dC Loves Number Theory

Description 给定一个长度为 n的正整数序列A,有q次询问,每次询问一段区间内所有元素乘积的φ(φ(n)代表1…

BZOJ-3196: Tyvj 1730 二逼平衡树

Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:n,m<…