随笔分类 -  算法——贪心

摘要:"洛谷题目传送门" 贪心小水题。 把线段按左端点从小到大排序,限制点也是从小到大排序,然后一起扫一遍。 对于每一个限制点实时维护覆盖它的所有线段,如果超过限制,则贪心地把右端点最大的线段永远删去,不计入答案。显然这样做对后面的决策更有利。 以右端点为键值,需要资瓷动态插入,删除最小值、最大值,mul 阅读全文
posted @ 2019-03-21 19:08 Flash_Hu 阅读(338) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" O(n)算法来啦! 复杂度优化的思路是建立在倍增思路的基础上的,看看楼上几位巨佬的描述吧。 首先数组倍长是一样的。倍增法对于快速找到j满足lj+mri进行了优化。然后菊开队长说可以建个树优化,可是他没讲清楚就把这个神仙东西扔给了我这个蒟蒻。。。一个晚上终于 阅读全文
posted @ 2018-10-08 16:39 Flash_Hu 阅读(409) 评论(2) 推荐(0) 编辑
摘要:"洛谷题目传送门" 费了几个小时杠掉此题,如果不是那水水的数据的话,跟列队的难度真的是有得一比。。。 话说蒟蒻仔细翻了所有的题解,发现巨佬写的都是倍增,复杂度是O(nlognlognw)的,貌似还不够优秀。 其实我们与其对于每一个点都通过倍增向上找到对应位置,还不如直接从上到下dfs一遍 阅读全文
posted @ 2018-09-25 23:01 Flash_Hu 阅读(427) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" 膜拜神犇出题人管理员!!膜拜yler和ZSY!! 没错yler连续教我这个蒟蒻写起床困难综合症和睡觉困难综合症%%%Orz,所以按位贪心的思路可以继承下来 这里最好还是写树剖吧,不过我根本不会,于是只好来个LCT,用unsigned long long维护链上双向的按位操作。具体 阅读全文
posted @ 2018-04-02 15:57 Flash_Hu 阅读(550) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°