摘要：7.29NOIP模拟赛 T1 YSG (1s,64MB,ysg.in,ysg.out) 描述 ysg,yxy,azw 三人正在刷题。 他们每做一题的时间都是一个有理数。 如果在某一时刻，三人同时做完一道 题，那么，他们会开始谈笑风生。 现在，他们想知道，从时刻 0 开始，至少要等多久才能谈笑风生。 阅读全文

摘要：【模板】可持久化线段树 1（主席树） https://www.luogu.org/problemnew/show/P3834 主席树支持历史查询，空间复杂度为O(nlogn),需要动态开点 本题用一个类似于前缀和的思想，离散化之后 用主席树维护每一个前缀的“桶”数组 阅读全文