随笔分类 -  数据结构--线段树

摘要:题意 输入队伍长度n 接下来n行,a,b 表示b插在队伍的a处 求队伍最后的情况 题解 刚开始并不知道要用线段树,经大佬点悟,发现最后插入的位置就是对应的a。所以可以从后往前依次插入,每次的位置pos即找到一个位置pos使它前面空出pos个位置。然后我们就可以用线段树了。 常数巨大的丑陋代码 # i 阅读全文
posted @ 2017-07-20 20:18 Cyhlnj 阅读(144) 评论(0) 推荐(0)
摘要:简单翻译 n(n<=10000) 个人依次贴海报,给出每张海报所贴的范围li,ri(1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 Input 第一行: 样例个数T 第二行: 贴海报的人n 接下来n行: 每个人贴海报的范围 Output 对于每一个输入,输出最后可以看到的海 阅读全文
posted @ 2017-07-20 17:02 Cyhlnj 阅读(127) 评论(0) 推荐(0)