摘要: 题目链接 线段树其实就行了 试一下分块 但很奇怪TLE了 调到200才A #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; #define MAXN 15 阅读全文
posted @ 2021-11-04 11:09 Neworld1111 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目链接 对数据进行操作,数据结构是没跑了 但是之前接触的数据结构基本是对连续的几个数或者特定的一个区间进行操作 这个就很迷 考虑从暴力先开始入手 for(int i=y;i<=N;i+=x) ans += a[i]; 这样单词修改代价是O(N) 考虑优化暴力,也只有分块了 也就是我们要让这个代价变 阅读全文
posted @ 2021-11-04 10:26 Neworld1111 阅读(30) 评论(0) 推荐(0) 编辑