随笔分类 -  主席树

摘要:7.29NOIP模拟赛 T1 YSG (1s,64MB,ysg.in,ysg.out) 描述 ysg,yxy,azw 三人正在刷题。 他们每做一题的时间都是一个有理数。 如果在某一时刻,三人同时做完一道 题,那么,他们会开始谈笑风生。 现在,他们想知道,从时刻 0 开始,至少要等多久才能谈笑风生。 阅读全文
posted @ 2018-07-29 19:33 yjk 阅读(199) 评论(0) 推荐(0) 编辑
摘要:【模板】可持久化线段树 1(主席树) https://www.luogu.org/problemnew/show/P3834 主席树支持历史查询,空间复杂度为O(nlogn),需要动态开点 本题用一个类似于前缀和的思想,离散化之后 用主席树维护每一个前缀的“桶”数组 阅读全文
posted @ 2018-06-23 16:52 yjk 阅读(95) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示