03 2020 档案
[题解] HH的项链
摘要:"题目链接" 树状数组(或线段树)离线 我们可以维护一个树状数组 ,计算 出现的不同种类的个数。然后根据前缀合思想,取 离线按 排序查询区间。 由于我们要求不重复,所以靠右的比靠左的更有价值(更关心靠右的)所以
[题解] SP2713&P1415 线段树区间每个数开方+区间和
摘要:题目链接: "SP2713" "P1415" 题意~~人话~~翻译 有一个长度为()的序列。 有组操作 每组操作包含三个数: 如果,则对区间每个数开方 如果,则输出区间和 注:若
[题解]EER1迫害
摘要:题目地址: "P6195 [EER1]迫害" ~~这个题要不给样例说明似乎就难了一点~~ 本题是快速幂的应用 由于 是可自由确定,我们发现选取 是最优选择。根据二进制划分的原理,要想得到更多的组合(每个只用一遍) 最优。 以样例2为例 当 $n=