Chrety

数据结构

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 数据结构（共2篇）

P2184 贪婪大陆 (树状数组)

题目 P2184 贪婪大陆解析差分？在所修改的区间的开头位置+1，表示从这个位置开始往后开始埋一种地雷，在结尾位置+1，表示在这个位置有一种地雷被埋完查询的时候我们就只需要查询 \([1,r]\)中开头的位置，表示\(1\)到r***埋了多少种类型的地雷 \([1,l-1]...

数据结构差分树状数组

2019-06-01

0 607

P2995 [USACO10NOV]牛的照片(树状数组,逆序对)

题目： P2995 [USACO10NOV]牛的照片Cow Photographs P4545 [USACO10NOV]奶牛的图片Cow Photographs SP7809 COWPIC - Cow Photographs 解析：一个环形的逆序对最大的数可以放在最小的数的左边而不贡献逆序...

树状数组逆序对

2019-10-21

0 641