随笔分类 -  luogu

摘要:luogu P2023 [AHOI2009] 维护序列 题意: 有一个长为 n 的数列 \(\{a_n\}\),有如下三种操作形式: 1 格式 1 t g c,表示把所有满足 \(t\le i\le g\) 的 \(a_i\) 改为 \(a_i\times c\) ; 2 格式 2 t g c 表示 阅读全文
posted @ 2020-08-04 19:13 L·S·D 阅读(97) 评论(0) 推荐(0)
摘要:P2184 贪婪大陆 传送门:https://www.luogu.com.cn/problem/P2184 题目背景 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂 阅读全文
posted @ 2020-05-11 17:38 L·S·D 阅读(225) 评论(0) 推荐(0)
摘要:传送门:https://www.luogu.com.cn/problem/P4314 题意: 给出 T 个数,E 个操作(T,E ≤10^5): Q X Y:询问从 X 到 Y 的当前最大值 A X Y:询问从 X 到 Y 的历史最大值(出现过的最大数 P X Y Z:将 X 到 Y 这段区间加 Z 阅读全文
posted @ 2020-04-30 21:14 L·S·D 阅读(357) 评论(0) 推荐(0)
摘要:P2253 好一个一中腰鼓! 传送门:https://www.luogu.com.cn/problem/P2253 题意:有n个数,初始都为0,接下来给你m个操作,具体就是将某一位的值取反(x=!x)。每次操作后,要求你输出最长01串的长度 之前看这个题不会做就搁置了,昨天刚好做了一个比这个简单一点 阅读全文
posted @ 2020-04-24 21:36 L·S·D 阅读(255) 评论(0) 推荐(0)
摘要:P2894 [USACO08FEB]Hotel G 传送门:https://www.luogu.com.cn/problem/P2894 题意: 参考样例,第一行输入n,m ,n代表有n个房间,编号为1 n,开始都为空房,m表示以下有m行操作,以下 每行先输入一个数 i ,表示一种操作: 若i为1, 阅读全文
posted @ 2020-04-23 20:39 L·S·D 阅读(300) 评论(0) 推荐(0)