![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化线段树
文章平均质量分 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 · 157 阅读 · 0 评论 -
bzoj3673&洛谷P3402 可持久化并查集【模板】
3673: 可持久化并查集 by zky Time Limit: 5 Sec Memory Limit: 128 MB Submit: 3535 Solved: 1619 [Submit][Status][Discuss] Description n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同...原创 2018-07-20 09:19:19 · 168 阅读 · 0 评论