摘要: 题意: 给定区间 ,有操作: 0: 对指定区间内元素进行开方 1: 查询指定区间内元素和 一直tle... 因为那个开方操作每次都递归到叶子节点进行了,实际并不需要 增加数学敏感: 开方操作:同指数操作的快速增加一样,开方操作可以使一个数快速减小到1(取整条件下 因此这道题节点的更新可以进行剪枝优化 阅读全文
posted @ 2019-03-28 18:03 易如鱼 阅读(239) 评论(0) 推荐(0) 编辑
摘要: n(n<=10000) 个人依次贴海报,给出每张海报所贴的范围li,ri(1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 虽然之前学过离散化,但用的时候就想不起来 emm; 10000个海报 最多有10000个区间 20000个坐标值,远少于10000000,因此采用离散化 阅读全文
posted @ 2019-03-28 13:02 易如鱼 阅读(446) 评论(0) 推荐(0) 编辑