会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
随笔 - 68
文章 - 0
评论 - 30
阅读 -
17604
05 2023 档案
线段树均摊复杂度
摘要:GSS4 - Can you answer these queries IV 操作
1
1
:
a
i
=
√
a
i
,
i
∈
[
l
,
r
]
a
i
=
a
i
,
i
∈
[
l
,
r
]
操作
2
2
:询问
∑
r
i
=
l
a
i
∑
i
=
l
r
a
i
开根号无法使用 tag 的方式维护,因为开根号后不确定减去多少,无法维护
∑
a
i
∑
a
i
。
阅读全文
posted @
2023-05-18 18:40
蒟酱
阅读(62)
评论(1)
推荐(1)
编辑
STL 巧题合集
摘要:vector 存图 只要不存反边,点数小于
10
7
10
7
就是短! 离散化 basic_string<int>b; for(int i=1;i<=n;i++)b+=a[i]; sort(all(b));b.erase(unique(all(b)),b.end()); for(int i=1;i<=n
阅读全文
posted @
2023-05-02 19:06
蒟酱
阅读(76)
评论(0)
推荐(0)
编辑
公告
蒟蒻一枚,请多关照。。。
昵称:
蒟酱
园龄:
4年4个月
粉丝:
21
关注:
12
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
题解
(37)
CF
(20)
技巧
(10)
语法
(8)
数学
(8)
AT
(6)
笔记
(6)
游记
(3)
SPOJ
(2)
LeetCode
(1)
更多
随笔档案
2024年2月(6)
2023年12月(1)
2023年11月(1)
2023年7月(8)
2023年6月(1)
2023年5月(2)
2023年4月(1)
2023年3月(1)
2023年2月(4)
2023年1月(4)
2022年11月(15)
2022年10月(2)
2022年9月(2)
2022年7月(3)
2022年6月(4)
2022年5月(2)
2022年4月(2)
2022年3月(2)
2022年2月(1)
2022年1月(1)
2020年12月(1)
2020年11月(2)
2020年10月(2)
阅读排行榜
1. c++ enable_if 的简单使用(2953)
2. 浅谈 c++20 ranges 的用法(2725)
3. VScode 从入门到更加入门(1699)
4. Electron 软件简单破解——去除全屏化(1165)
5. c++ bit 库用法(913)
评论排行榜
1. CSP 2022 游记(9)
2. VScode 从入门到更加入门(5)
3. 不仅仅 STL——c++ 库详细介绍(4)
4. 退役前做的 100 件事(2)
5. 浅谈 c++20 ranges 的用法(2)
推荐排行榜
1. VScode 从入门到更加入门(8)
2. 退役前做的 100 件事(5)
3. 珂朵莉进阶(3)
4. c++ enable_if 的简单使用(3)
5. 浅谈 c++20 ranges 的用法(2)
最新评论
1. Re:浅谈 c++20 ranges 的用法
zip 是 C++23 的
--hhoppitree
2. Re:浅谈 c++20 ranges 的用法
其中部分 take 应该改为 drop。
--hhoppitree
3. Re:VScode 从入门到更加入门
@北烛青澜 可以的...
--蒟酱
4. Re:退役前做的 100 件事
qpzc 蒟酱不能退役qwq 我是Special_Tony...
--sz_jinzikai
5. Re:VScode 从入门到更加入门
我可以转载一部分吗/kk
--Aisaka_Taiga
点击右上角即可分享