会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_yjk的博客
个人博客: yjk.ac.cn
博客园
首页
新随笔
联系
订阅
管理
随笔 - 162
文章 - 0
评论 - 0
阅读 -
34161
随笔分类 -
主席树
7.29NOIP模拟赛
摘要:7.29NOIP模拟赛 T1 YSG (1s,64MB,ysg.in,ysg.out) 描述 ysg,yxy,azw 三人正在刷题。 他们每做一题的时间都是一个有理数。 如果在某一时刻,三人同时做完一道 题,那么,他们会开始谈笑风生。 现在,他们想知道,从时刻 0 开始,至少要等多久才能谈笑风生。
阅读全文
posted @
2018-07-29 19:33
yjk
阅读(199)
评论(0)
推荐(0)
编辑
【洛谷P3834】(模板)可持久化线段树 1(主席树)
摘要:【模板】可持久化线段树 1(主席树) https://www.luogu.org/problemnew/show/P3834 主席树支持历史查询,空间复杂度为O(nlogn),需要动态开点 本题用一个类似于前缀和的思想,离散化之后 用主席树维护每一个前缀的“桶”数组
阅读全文
posted @
2018-06-23 16:52
yjk
阅读(95)
评论(0)
推荐(0)
编辑
公告
昵称:
yjk
园龄:
6年11个月
粉丝:
13
关注:
8
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
dp
(34)
数论
(19)
模拟
(16)
贪心
(13)
搜索
(11)
最短路
(8)
二分答案
(8)
线段树
(6)
缩点
(6)
快速幂
(6)
更多
随笔分类
(206)
hash(1)
LCA(3)
manacher(1)
map(2)
Splay(3)
倍增(1)
并查集(5)
博弈论(2)
部分和数组(2)
差分数组(1)
单调队列(4)
动态规划(36)
堆(6)
二分答案(8)
分层图(2)
高斯消元法(2)
割点(3)
哈夫曼树(1)
矩阵乘法(3)
快速幂(6)
链表(4)
模拟(18)
莫队算法(1)
期望(1)
启发式搜索(5)
生成树(3)
树链剖分(1)
树上差分(2)
树状数组(5)
数论(21)
搜索(12)
随机化(1)
缩点(6)
贪心(12)
拓扑排序(2)
网络流(1)
网页设计(1)
线段树(7)
线性基(1)
主席树(2)
最短路(8)
更多
随笔档案
(162)
2022年9月(1)
2022年8月(5)
2022年7月(1)
2022年1月(1)
2019年11月(13)
2019年10月(24)
2019年8月(1)
2019年6月(2)
2018年12月(1)
2018年11月(5)
2018年10月(6)
2018年9月(1)
2018年8月(23)
2018年7月(40)
2018年6月(9)
2018年5月(1)
2018年4月(10)
2018年3月(18)
更多
阅读排行榜
1. 概率论经典问题(1537)
2. 关于A*估价函数的总结(1467)
3. 堆优化dijkstra(1467)
4. 【洛谷P1982】小朋友的数字(967)
5. anbox安装使用记录(812)
点击右上角即可分享