To Boldly Go Where No One|

园龄:粉丝:关注:

03 2020 档案

[题解] HH的项链
摘要:"题目链接" 树状数组(或线段树)离线 我们可以维护一个树状数组 tree ,计算 [1,i] 出现的不同种类的个数。然后根据前缀合思想,取 ans=query(r)query(l1) 离线按 r 排序查询区间。 由于我们要求不重复,所以靠右的比靠左的更有价值(更关心靠右的)所以
97
0
0
[题解] SP2713&P1415 线段树区间每个数开方+区间和
摘要:题目链接: "SP2713"    "P1415" 1. 题意~~人话~~翻译 有一个长度为nn1e5)的序列an。 有m组操作 每组操作包含三个数:opt,l,r 如果opt=0,则对区间每个数开方 如果opt=1,则输出区间和 注:若lr
92
0
0
[题解]牛的编号
该文被密码保护。
0
0
0
[题解]幸福。
该文被密码保护。
0
0
0
[题解]EER1迫害
摘要:题目地址: "P6195 [EER1]迫害" ~~这个题要不给样例说明似乎就难了一点~~ 本题是快速幂的应用 由于 m 是可自由确定,我们发现选取 k(n+1) 是最优选择。根据二进制划分的原理,要想得到更多的组合(每个只用一遍) m=2k(n+1) 最优。 以样例2为例 当 $n=
179
0
0
[算法学习笔记] 可持久化并查集
摘要:0. 前言 上一篇博客中我们学习了可持久化线段树
112
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起