ProgramGPT

分类

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

归档

标签

去牛客网

/ 注册

全部文章（共2篇）

Sherlock and Inversions CodeChef - IITI15 (莫队+树状数组)

题目：点击此处给你n个数，q个询问，每次询问一个区间内的逆序对的对数莫队套上树状数组即可 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm&g...

莫队树状数组

2019-05-26

0 572

树状数组入门讲解

转自：https://www.cnblogs.com/hsd-/p/6139376.html int lowbit(int t) { return t&(-t); } void add(int x,int y) { for(int i=x;i<=n;i+=lowbit(i)) tr...

树状数组

2019-05-27

0 497