可持久化线段树
关注
分享
扫一扫
文章平均质量分 54
LL_Sagiri
这个作者很懒，什么都没留下…
展开
-
bzoj2653 middle
2653: middleTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 2294 Solved: 1281[Submit][Status][Discuss]Description一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b...转载 2018-06-04 13:17:00 · 219 阅读 · 0 评论 -
bzoj3673&洛谷P3402 可持久化并查集【模板】
3673: 可持久化并查集 by zkyTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 3535 Solved: 1619[Submit][Status][Discuss]Descriptionn个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同...原创 2018-07-20 09:19:19 · 194 阅读 · 0 评论