摘要: 这道题一看就是一道贪心,比较简单,但是越容易的题考试的时候越容易错。。。 没什么好说的,一遍SORT之后,直接强行田忌赛艇(滑稽脸)就好啦。 注意在对比大小的时候不仅要从前还要从后同时,不过这两个情况的优先级(亲测)没什么差别。 传送门:http://www.lydsy.com/JudgeOnlin 阅读全文
posted @ 2016-10-14 23:29 PencilWang 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 这是一道关于线段树的区间开根号的裸题,没什么好讲的。 值得注意的是,因为有区间开根号的性质,所以我们每一次更改操作只能把更改区间所覆盖的所有元素全部查找,当然你直接找效率明显爆炸。。。 能够注意到,指数级别的操作一次更改的数字都很大,而题目的数字最大是10的9次,所以可以注意到的是当一个区间更新6遍 阅读全文
posted @ 2016-10-14 00:21 PencilWang 阅读(989) 评论(1) 推荐(0) 编辑
摘要: 这是一道双标记线段树的题,很让人很好的预习/学习/复习线段树,我不知道它能让别人学习什么,反正让我对线段树的了解更加深刻。 题目没什么好讲的,程序也没什么好讲的,所以也没有什么题解,但是值得一做 给出题目&代码 Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 阅读全文
posted @ 2016-10-14 00:08 PencilWang 阅读(297) 评论(0) 推荐(0) 编辑