摘要: 题目链接:https://codeforces.com/problemset/problem/858/C 一出现语法错误就要断开 注意小细节 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #incl 阅读全文
posted @ 2020-10-18 13:33 Tartarus_li 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/855/B 对于这种三段区间式的题目,一般是枚举中间区间 因为选出的三个数的顺序是一定的 所以枚举中间的数,然后在两边的区间取最值即可 关于 long long 的最小值... #include<cstdi 阅读全文
posted @ 2020-10-18 11:45 Tartarus_li 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.com.cn/problem/P3865 倍增思想 st[i][j] 表示 \([i,i+2^j-1]\) 内的最大/最小值 倍增更新 \(st[i][j] = max\{st[i][j-1],st[i+2^j][j-1]\}\) 查询的时候找到左右端点,找 阅读全文
posted @ 2020-10-18 10:15 Tartarus_li 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/868/C 如果有方案,那么肯定可以用两道题目完成 这是证明 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream 阅读全文
posted @ 2020-10-18 00:05 Tartarus_li 阅读(69) 评论(0) 推荐(0) 编辑