abcttt

树状数组

dp(4) 二分(1) 博弈(3) 图论(1) 字符串(3) 数据结构(1) 数论(2) 未归档(14) 板子(17) 树上倍增(1) 树上差分(1) 线段树(2) 面试(1) 题解(11)

/ 注册

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

I Hate it（树状数组求区间最大值）

树状数组求区间最值很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含...

2021-06-26

0 762

Ultra-QuickSort

树状数组求逆序对+离散化 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swap...

2021-06-26

0 564