会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wang9897
Lucky will come on schedule
博客园
首页
新随笔
联系
订阅
管理
随笔 - 299
文章 - 1
评论 - 5
阅读 -
54641
2018年7月22日
牛客网暑期ACM多校训练营(第二场)J
摘要: 题解:CDQ维护即可 复杂度nlogn
阅读全文
posted @ 2018-07-22 02:50 wang9897
阅读(152)
评论(0)
推荐(0)
编辑
CodeVs1082 线段树练习 3
摘要: 题解:一种特殊的树状数组写法 http://codevs.cn/problem/1082/
阅读全文
posted @ 2018-07-22 02:40 wang9897
阅读(92)
评论(0)
推荐(0)
编辑
公告
昵称:
wang9897
园龄:
7年3个月
粉丝:
13
关注:
11
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
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
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
线段树
(56)
主席树
(32)
树状数组
(23)
LCT
(20)
树链剖分
(20)
平衡树
(17)
二分
(14)
trie树
(13)
后缀数组
(13)
SAM
(11)
更多
随笔分类
比赛(8)
后缀数组(3)
数据结构用法总结篇(3)
水题(6)
搜索(1)
线段树(16)
字符串(1)
最短路(5)
最小生成树(4)
随笔档案
2019年3月(10)
2019年2月(43)
2019年1月(15)
2018年12月(5)
2018年11月(13)
2018年10月(13)
2018年9月(27)
2018年8月(65)
2018年7月(11)
2018年6月(18)
2018年5月(6)
2018年4月(4)
2018年3月(2)
2018年2月(19)
2018年1月(8)
2017年12月(1)
2017年11月(6)
2017年10月(33)
更多
各位ACM聚聚
qko学弟
yeleng
Arch0n
jlx学长
阅读排行榜
1. 983E - NN country(1158)
2. 训练实录 <sudo rm -rf />(734)
3. 各种骚操作线段树(716)
4. 灭绝树题集(596)
5. HDU6368(590)
评论排行榜
1. 牛客多校第九场H(2)
2. HDU6368(2)
3. splay<完结篇>(1)
推荐排行榜
1. [codeforces]G. Greedy Subsequences(1)
最新评论
1. Re:牛客多校第九场H
@ FFTsklk这个公式就是你单点更新的时候的 组合数公式 x代表的被影响的位置 pos是更新的位置...
--wang9897
2. Re:牛客多校第九场H
请问博主,C(x-pos+k-1,k-1)*p/(k-1)! 这个公式可否讲解一下?里面分别是什么意思哇?
--FFTsklk
3. Re:HDU6368
@ walfy从方差的性质出发的 现在这个环上的最小边 会使方差增大 应该将最小的边删掉 不是要求维护最小生成树 因为你要统计的是每一条边所在的最小方差树的方差然后取min...
--wang9897
4. Re:HDU6368
请问加边过程是直接按边权sort完之后挨个加然后有环就找环上权值最小的边删掉吗?这样删掉的可能不是现有最小生成树里权值最小的边,会不会对答案有影响?
--walfy
5. Re:splay<完结篇>
orz汪聚聚
--onlyRP
点击右上角即可分享