摘要: 裸题… Code: 阅读全文
posted @ 2018-09-01 23:12 EM-LGH 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 我们将sumv[o]sumv[o]sumv[o] 定义成sumv[o]=sumv[o]∗mult[o]+addv[o]∗sumv[o] = sumv[o] * mult[o] + addv[o]*sumv[o]=sumv[o]∗mult[o]+addv[o]... 阅读全文
posted @ 2018-09-01 22:55 EM-LGH 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Noip 2008 :全部 Noip 2009 :全部 Noip 2010 :AK Noip 2011 :AK Noip 2012 : Vigenère 密码,国王游戏,开车旅行 Noip 2013 :华容道 Noip 2014 :解方程 Noip 2015 :神奇的幻方,斗地主,运输计划 Noip 阅读全文
posted @ 2018-09-01 19:27 EM-LGH 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 注意 setsetset 和 addvaddvaddv 标记的下传。我们可以控制懒惰标记的优先级。由于 setsetset 操作的优先级高于 addaddadd 操作,当下传 setsetset 操作时可直接强制清空 addaddadd 的 lazylazy... 阅读全文
posted @ 2018-09-01 16:36 EM-LGH 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 裸题,如此之水…Code:#include#includeusing namespace std;const int maxn = 100000 + 4;const int logn = 25;int f[logn][maxn], head[maxn dep... 阅读全文
posted @ 2018-09-01 12:38 EM-LGH 阅读(171) 评论(0) 推荐(0) 编辑