会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BILL666
相信自己,相信未来
博客园
首页
新随笔
联系
订阅
管理
随笔 - 310
文章 - 0
评论 - 17
阅读 -
23466
08 2018 档案
权值线段树1
摘要:一.权值线段树与线段树的区别: 权值线段树维护数的个数,数组下标代表整个值域(如果值域太大,可以离散化,后面会有介绍) 线段树则是直接维护每个数 二.权值线段树的用处 1.寻找第K大(整个区间,即左边界为1,右边界为n) 2.逆序对(呵呵归并也能求) 3.最大差&最小差(??!) 4........
阅读全文
posted @
2018-08-24 13:06
BILL666
阅读(2327)
评论(0)
推荐(2)
编辑
第一篇blog
摘要:哈哈哈哈哈哈 咕咕咕咕咕咕
阅读全文
posted @
2018-08-24 08:31
BILL666
阅读(134)
评论(0)
推荐(1)
编辑
公告
昵称:
BILL666
园龄:
6年6个月
粉丝:
15
关注:
5
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
测试
(195)
动态规划
(98)
思维
(78)
计数
(58)
线段树
(54)
构造
(43)
贪心
(37)
数学
(31)
期望
(25)
多项式
(25)
更多
随笔档案
2022年8月(7)
2022年7月(15)
2022年6月(14)
2022年5月(11)
2022年4月(14)
2022年3月(21)
2022年2月(13)
2022年1月(2)
2021年12月(4)
2021年11月(14)
2021年10月(13)
2021年9月(14)
2021年8月(8)
2021年7月(5)
2021年6月(6)
2021年5月(13)
2021年4月(8)
2021年3月(8)
2021年2月(10)
2021年1月(3)
2020年12月(6)
2020年11月(25)
2020年10月(28)
2020年9月(17)
2020年8月(1)
2020年3月(4)
2020年1月(12)
2019年12月(6)
2019年11月(4)
2019年4月(1)
2018年9月(1)
2018年8月(2)
阅读排行榜
1. 权值线段树1(2327)
2. 概率基本概念(963)
3. 权值线段树2(求逆序对)(657)
4. 2022联合省选退役记(619)
5. CSP-S2021题解(439)
评论排行榜
1. 20210129校测(4)
2. OI小技巧(2)
3. CSP-S 2021霜降记(2)
4. Codeforces Deltix Round Summer 2021 [Div.1 + Div.2]简要题解(2)
5. 联合省选A卷题解(2)
推荐排行榜
1. 计数基础(4)
2. CF做题记录(2)
3. 常犯错误(2)
4. 同桌与室友 计数类问题(2)
5. 四维偏序(2)
最新评论
1. Re:20220716联考
求T3题解
--cjTQX
2. Re:20220702联考
T3呢?
--cjTQX
3. Re:OI小技巧
可以加一下我吗
--我12212
4. Re:OI小技巧
%%%
--cjTQX
5. Re:CSP-S 2021霜降记
@cjTQX %%%...
--BILL666
点击右上角即可分享