Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kafuuchino
博客园
首页
新随笔
联系
订阅
管理
2021年7月24日
P3834 【模板】可持久化线段树 2(主席树)
摘要: P3834 【模板】可持久化线段树 2(主席树) 静态查询区间第k小 离散化挂了..... 注意
|
a
i
|
<=
10
9
,所以离散化的时候
b
[
0
]
=
−
2
e
9
以防止
0
被忽略录入 #include<cstdio> #include<algorithm> using namespace std;
阅读全文
posted @ 2021-07-24 22:09 kafuuchino
阅读(43)
评论(0)
推荐(0)
编辑
公告
##
神犇lyc
##
luogu blog
e-mail:kafuuchino01@qq.com
昵称:
kafuuchino
园龄:
6年4个月
粉丝:
16
关注:
5
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
动态规划
(58)
数论
(36)
图论
(32)
其他
(30)
搜索
(21)
贪心
(18)
组合数学
(17)
网络流
(16)
最短路
(15)
二分
(15)
更多
随笔档案
2024年7月(1)
2024年4月(1)
2021年9月(1)
2021年7月(7)
2019年11月(3)
2019年10月(3)
2019年9月(15)
2019年8月(10)
2019年6月(1)
2019年5月(17)
2019年4月(36)
2019年3月(31)
2019年2月(8)
2019年1月(8)
2018年12月(18)
2018年11月(36)
2018年10月(76)
2018年9月(73)
2018年8月(12)
更多
相册
001(17)
002(2)
03(4)
阅读排行榜
1. 信息学奥赛数学一本通习题总结(第一章)(1289)
2. [NOI2013]树的计数(1035)
3. P3366 【模板】最小生成树(堆优化prim)(707)
4. P2043 质因子分解(阶乘的质因数分解)(704)
5. P1308 [NOIP2011 普及组] 统计单词数(504)
评论排行榜
1. P4316 绿豆蛙的归宿(期望)(4)
2. bzoj5470 / P4578 [FJOI2018]所罗门王的宝藏(差分约束)(3)
3. fjwc2019 D2T2 定价 (栈+set+贪心)(2)
4. NOIP2018游记(2)
5. poj3318 Matrix Multiplication(2)
推荐排行榜
1. bzoj3270 博物馆(期望+高斯消元)(1)
2. P2221 [HAOI2012]高速公路(线段树)(1)
3. bzoj4698 / P2463 [SDOI2008]Sandy的卡片(1)
4. NOIP2018游记(1)
5. P2043 质因子分解(阶乘的质因数分解)(1)
最新评论
1. Re:poj3318 Matrix Multiplication
@自加吧,少年 应该是对随机向量的每一位,有1/2的概率错判对(即随机变量的该位为0,两边对于该位的结果为0)。 随机变量某位为1时的误判,当位数很多的时候概率很低,估算的时候可以忽略...
--kafuuchino
2. Re:poj3318 Matrix Multiplication
为什么每次判断是有 1/2 的概率判错?
--自加吧,少年
3. Re:bzoj5470 / P4578 [FJOI2018]所罗门王的宝藏(差分约束)
@ luyouqi233换成差分约束过了........
--kafuuchino
4. Re:P3191 [HNOI2007]紧急疏散EVACUATE(费用流)
全网唯一费用流做法,好评
--LLTYYC
5. Re:bzoj5470 / P4578 [FJOI2018]所罗门王的宝藏
@ luyouqi233真的错了........但是不知道怎么改(╯‵□′)╯︵┻━┻...
--kafuuchino
点击右上角即可分享