2020年7月12日
loj#2249. 「NOI2014」购票
摘要： 题目描述 题解 不知道有没有一个log的，两个log简单自然 没有l限制的一个log做法：很显然的想法是dfs维护栈二分，问题是要弹栈 用树来维护栈，一个点到根的路径就是该点处的栈，倍增弹栈&查找即可一个log 加上l限制后会出问题，考虑naive的log^3做法，直接树剖线段树维护凸壳+二分 发现 阅读全文
posted @ 2020-07-12 16:52 gmh77 阅读(119) 评论(0) 推荐(0) 编辑