likeJ

树状数组

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

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

【一本通.1536】数星星 Stars（树状数组）

数星星 Stars 题目传送门【题目描述】原题来自：Ural 1028 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k级的。例如，上图中星星 5 是 3 级的（1,2,4 在它左下），星星 2,4...

2021-03-26

0 1031

校门外的树（树状数组）

校门外的树 Description 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到...

2021-03-26

0 445

【POJ.3321】Apple Tree（树状数组）

Apple Tree Description There is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very mu...

2021-03-26

0 603

CF261D Maxim and Increasing Subsequence（树状数组）

CF261D Maxim and Increasing Subsequence 题目传送门题目大意给你一个长度为n的B数组,A表示B数组复制ttt遍后首尾相连后的数组,求A的最长上升子序列有k组询问 maxb表示B数组中最大的数题目分析观察样例与数据可以知道，当t>=sum...

2021-03-26

0 270