树状数组

给定一个区间，如果要频繁修改该区间内的元素，且频繁查询该区间内任意小区间的元素之和时，可以用树状数组。普 […]

P2184 贪婪大陆树状数组

树状数组帅炸了。。。。又被一道水题轻虐，又被学长指出了一个错误。。。。我太菜了QAQ 开两个树状数组，一个记录 […]

题目背景面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed I […]

树状数组简介如果有哪一种数据结构可以支持区间/单点和的更新和查询，一个显而易见的答案就是万能的线段树。但是线 […]

非常深刻一个必备运算为了方便，以下称一个二进制数 $i$ 最低位 $1$ 的位置为 $i$ 的 […]

acwing 243. 一个简单的整数问题2 树状数组线段树地址 https://www.acwing.c […]

rt。并且用$\LaTeX$整理了公式。之前那篇很混乱而且咕咕咕到现在的随笔：st表、树状数组与线段树 […]

题目链接 https://www.luogu.org/problem/P5367 什么是康托展开百度百科上是 […]

树状数组可以解决什么样的问题：这里通过一个简单的题目展开介绍，先输入一个长度为n的数组，然后我们有如下两种操 […]

【题目背景】 Generic Cow Protests, 2011 Feb 【题目描述】约翰家的N 头奶牛正 […]

A-Evolution Game 题目大意：有$n$个不同的野兽，定义第$i$ 个野兽有 $i$ 个眼睛和 $ […]

2018.10.19 多校联测测试总结 T1梦境解题思路：题目意思是将点和区间作最大匹配，先将区间按左端 […]

2018.10.03队测总结 T3 克卜勒(kepler)<好题(毒瘤题)置顶> 一闪一闪亮晶晶/ […]

好久没写东西，感觉有写些什么的必要了。（高仿鲁迅）树状数组虽然听起来名字高大上，但是不是很难（前缀和是名字高 […]

先来看几个问题吧。 1.什么是树状数组？顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直 […]

题意分析代码 #include <bits/stdc++.h> using LL = long […]

Description 带修树链第K大。$(n,q\leq 80000)$ Solution 据说有很多种 […]

洛谷-P1972 [SDOI2009]HH的项链【题解】题目链接：洛谷-P1972 　　怎么说呢这道题，它出 […]

树状数组的区间修改区间查询设差分数组$c_i=a_i-a_{i-1}$，\[\because a_i= […]

Description 有n个数，每个数有若干取值，但是只能在原数列的一个位置变换取值，求一个最长上升子序列， […]

Description HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完 […]