秃头小白

树状数组

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

归档

标签

去牛客网

/ 注册

全部文章 / 树状数组（共2篇）

Infinite Inversions

题目链接 https://codeforces.com/problemset/problem/540/E 题目大意最初一个数组里面全是严格单调递增的，交换若干对数，求最终逆序数。解题思路好难啊！详细地说一下思路，网上找了好多题解，看了半个晚上才明白的。大致思路：离散化+树状数组。详细思路： S...

2020-11-05

1 593

情人节的电灯泡（二维树状数组）

题目链接 https://ac.nowcoder.com/acm/problem/15172 题目大意矩阵由0，1构成，n行n列；m次询问，操作数为1时，对某个坐标处的数值翻转，即0变1，1变0；操作数为2时，求一个坐标为子矩阵左上角坐标，另一个坐标为子矩阵右上角坐标的子矩阵和并输出。解题思路 ...

2020-09-01

0 668