2020年8月5日

摘要: 进阶指南上面的题目都十分经典,但是经典题难度一点都不低,特别是对于我这种还没入门的萌新来说╥﹏╥...题目的意思是求一段[l,r]之内数量为偶数的数字的总数量,这道题的标注是分块,但是我分块的经验几乎为零,无法,只能去找题解了。搜寻过程中发现了神犇hzwer的博客,实在是宝藏http://hzwer 阅读全文
posted @ 2020-08-05 22:19 zhyunx 阅读(76) 评论(0) 推荐(0) 编辑
 
摘要: 比亚特兰蒂斯的数据要简化,同样是扫描线的入门题目,不需要对数据进行离散化,题目这次要求的是周长,和面积比起来,我们需要在线段树中增加更多成员。记录下当前线段树有效长度len和记录线段树当前线段数量的num,同时设置rb,lb标记左右节点是否被覆盖。每一次ans增加的值为当前有效长度+(上次线段数量- 阅读全文
posted @ 2020-08-05 22:05 zhyunx 阅读(73) 评论(0) 推荐(1) 编辑