树状数组
良月澪二
EU gosto de música
展开
-
AcWing 246. 区间最大公约数
线段树,树状数组,区间修改区间求gcd原创 2019-11-13 17:13:33 · 297 阅读 · 0 评论 -
AcWing 297. 赤壁之战
动态规划,树状数组,数据结构优化dp原创 2019-11-02 21:39:02 · 270 阅读 · 0 评论 -
LOJ #135 && 树状数组一维二维各种操作的分析
二维树状数组 (一维/二维)区间修改+(单点/区间)查询原创 2019-10-13 18:21:37 · 348 阅读 · 0 评论 -
Luogu P1975 [国家集训队]排队
题目链接:传送门动态逆序对?但只是交换相邻两个而已由于这道题数据比较弱先求出原序列的逆序对修改的时候枚举计算答案就可以/** * @Date: 2019-03-16T16:58:37+08:00 * @Last modified time: 2019-03-16T16:58:38+08:00 */#include <iostream>#include <c...原创 2019-03-16 17:41:15 · 205 阅读 · 0 评论 -
Luogu P5149 会议座位
题目链接:传送门这只是个逆序对加了个字符串处理随便求/** * @Date: 2019-03-16T07:43:54+08:00 * @Last modified time: 2019-03-16T07:43:57+08:00 */#include <iostream>#include <cstdio>#include <cstring>...原创 2019-03-16 17:43:53 · 217 阅读 · 0 评论 -
Luogu P4514 上帝造题的七分钟
题目链接:传送门二维树状数组区间加区间求和烦人的输入#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include <climi...原创 2019-05-12 10:43:37 · 209 阅读 · 0 评论 -
UVA1428 Ping pong
主席树,UVA原创 2019-09-02 20:00:09 · 160 阅读 · 0 评论