摘要：
##$P3919$ 【模板】可持久化线段树 $1$（可持久化数组） 一、题目描述 如题，你需要维护这样的一个长度为 $N$ 的数组，支持如下几种操作: 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作$2$，即为生成一个完全一样的版本，不作任何改 阅读全文
posted @ 2022-12-31 16:09
糖豆爸爸
阅读(39)
评论(0)
推荐(0)
摘要：
##$P1801$ 黑匣子 虽说是堆题，但也可以用主席树不是？ 对于每个要$get$的地方，相当于询问区间为$[1,x]$，其实就是模板题啦 #include <algorithm> #include <cstdio> #include <cstring> using namespace std; 阅读全文
posted @ 2022-12-31 15:10
糖豆爸爸
阅读(45)
评论(0)
推荐(0)
摘要：
##$P3567$ [$POI2014$]$KUR-Couriers$ 一、题目大意 给一个长度为 $n$ 的正整数序列 $a$。共有 $m$ 组询问，每次询问一个区间 $[l,r]$ ，是否存在一个数在 $[l,r]$ 中 出现的次数严格大于一半 。如果存在，输出这个数，否则输出 $0$。 $1 阅读全文
posted @ 2022-12-31 14:53
糖豆爸爸
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号