摘要:原题: 题意: 给你m个灯,每个等有一个周期ti,和一个亮度xi,第i个灯先亮ti秒,再灭ti秒,再亮ti秒,每次亮度都是xi 同一时间如果有多个灯亮,那么场地亮度是最大值 给你一个n,问你从第1秒直到第n秒的每一秒,场地的亮度是多少 朴素的想法: 对于每个灯,枚举它亮的区间,用线段树区间取max取
阅读全文
摘要:原题: n<=5e4,k<=1e5 自己想了半天,发现了只需要立即合并真话,无视假话,那么就可以把已知的真话处理成若干个三元环,而不存在错综复杂的关系 但是这样处理起来太难写,还不一定对 最后还是决定看题解,果然发现了新知识点。。。 分组并查集,给每个动物拆ABC三个点,相同字母的分一组 盗一个洛谷
阅读全文
摘要:新人求助,降雨量那题本机AC提交WAWAWA…… 原题: 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以
阅读全文
摘要:我的思维能力果然在提高呢 原题: n<=10^6 区间不同种类颜色数,看上去很棘手啊 普通的线段树思想是做不了的,因为区间不同种类颜色数这玩意没法进行合并 那必须转化思维角度 中间各种错误的处理方式不赘述了hhh 最后还是偶然碰到了正解 这题没有修改操作,那可以离线呀,区间按左端点排序 然后惊喜地发
阅读全文