KetchupZ
KetchupZ
全部文章
# 树状数组
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ # 树状数组
(共11篇)
计算区间不同数的和(离线+树状数组)
计算区间不同数的和(离线+树状数组) 题目传送门:牛客练习赛52-B:Galahad 题意: 给一个长度为n的数组,有q次询问,每次询问一个区间 [ l ...
2019-09-15
0
496
洛谷P2487 [SDOI2011]拦截导弹(cdq分治+dp)
洛谷P2487 [SDOI2011]拦截导弹(cdq分治+dp) 题目链接:传送门 思路: 这个其实就是求三维偏序的最长子序列,且求出每个三元组在所有最长子序列中的出现次数。其中第一维是导弹出现的顺序。 我们先写下dp方程, ...
2019-09-13
0
633
二维树状数组更块查点
二维树状数组更块查点 在此不给予证明,但是证明很简单。 二维树状数组成块更新,查定点的值。 我们以一维的推广,我们可不可以成块更新转化为修改一些点的值,然后求点的值转化统计一块的和? 我们可以构造一个M矩阵,让M矩阵初始化为0,我们可以让坐标(x,y)的值等于以(1,1)和(x,y...
2019-04-27
0
503
JVasya and a Tree (树状数组+离线处理)
J - Vasya and a Tree (树状数组+离线处理) CodeForces - 1076E 题意: 给定有n个点的一棵树,顶点1为根。m次操作,每次都把以v为根,深度dep以内的子树中所有的顶点(包括v本身)加x。求出最后每个点的值为多少 思路: 离线处理+树状数组。...
2019-04-18
0
607
80-th Level Archeology(前缀和,区间交集)
I - 80-th Level Archeology(前缀和,区间交集) CodeForces - 731D 题意: 给出n个串,一共有c种字母编号为1-c。然后描述每一个串。每一次可以使得所有串的所有字母编号+1(编号为c的变成1).问最少多少次吼能够使得所有的串按照字典序递增 思路...
2019-04-17
0
412
CodeForces - 629D
H - Babaei and Birthday Cake CodeForces - 629D https://vjudge.net/contest/301590#problem/H 题意: 有n个蛋糕,从1编号到n,现在用这些蛋糕制作一个大蛋糕,要求编号大的蛋糕必须放在编号小的蛋糕上面,且...
2019-04-17
0
549
KiKi's K-Number (树状数组)
KiKi’s K-Number (树状数组) HDU - 2852 题意: 题意:题目给定三种操作: 0 x 表示把x插入容器 ; 1 x 表示删除一个x如果没有x则输出 No Elment! ; 2 a k 表示比a大的数中的第k大的数 如果没有输出No Find! 思路: 树状...
2019-04-16
0
494
F - Disharmony Trees(树状数组)
F - Disharmony Trees HDU - 3015 题意: 对于n棵树,给出所在位置和高度,根据给出的规则算出每棵树的位置等级 x l ...
2019-04-16
0
545
E - Apple Tree(DFS序,树状数组)
E - Apple Tree POJ - 3321 题意: 一颗苹果树,刚开始所有节点都有苹果,有以下两种操作,一种是改变一个节点的状态(有苹果就取走,没苹果就产生一个),一种是询问一个点的子树(包括节点自己)一共有多少个苹果,对于每次询问输出结果 分析: 重新DFS序给节点标号,那...
2019-04-15
0
594
C - Mobile phones(二维树状数组 单点更新 矩阵求和)
C - Mobile phones(二维树状数组) POJ - 1195 题意:对一个 n ∗ n ...
2019-04-15
0
495
首页
上一页
1
2
下一页
末页