Just a Hook HDU - 1698 In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of sever ...
分类：
其他好文 时间：
2020-05-05 00:29:03
阅读次数：
57
A Simple Problem with Integers POJ - 3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation ...
分类：
其他好文 时间：
2020-05-05 00:23:29
阅读次数：
80
题目 https://www.luogu.com.cn/problem/P3374 代码 树状数组版： #include<iostream> #include<cstdio> using namespace std; long long a[500001], c[500001]; int n, m; ...
分类：
其他好文 时间：
2020-05-04 17:03:40
阅读次数：
49
维护序列并支持两种操作 区间加 区间查询最大前缀和（指 $\sum_{i=1}^xa_i$ ） ...
分类：
其他好文 时间：
2020-04-22 20:12:35
阅读次数：
100
CDQ分治不但能解决三维偏序问题，还能将某些问题的动态版本变成静态。 比如这题是单点修改，区间查询，这样我们就可以将输入的顺序当作时间轴，之后进行CDQ分治 按x轴排序后，对y进行树状数组加减，这道题就变成了x比他小，并且y也比他小的个数查询 这题还用到了简单的容斥原理，也就是二维前缀和的思想来求取 ...
前置知识 二叉树 正篇 首先先来一个问题：给出一个长度为n的序列和m个操作，操作分别是: 1. 单点修改 2. 单点查询 3. 区间加减 4. 区间查询和 "模板题出处" 最简单的做法就是在数组上暴力for, 这样的话单点修改和查询的时间复杂度是$O(1)$, 区间加减和区间查询的复杂度是$O(n) ...
分类：
其他好文 时间：
2020-04-09 00:48:47
阅读次数：
63
问题描述 经过上次失败后，蕾米莉亚决定再次发动红雾异变，但为了防止被灵梦退治，她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个 $n \times m$ 的方格地区，一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上，向东南西北四个方向各发出一条无限长的红雾，可以影响到整行/整列， ...
分类：
其他好文 时间：
2020-03-26 01:38:04
阅读次数：
69
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类：
其他好文 时间：
2020-03-20 18:39:27
阅读次数：
72
【本文描述高级数据结构线段树的定义】 【并解决 点修改/区间查询 的问题】 结构与定义 线段树的基本结构 由图可知，线段树的每一个节点都代表着一段区间 且同一层的节点（深度相同的节点）所表示的区间互不重叠 所有叶子节点代表的区间左边界与右边界相同（叶子节点代表单个元素） 普遍规定 如果某个 非叶子节 ...
分类：
其他好文 时间：
2020-03-18 21:57:03
阅读次数：
83
# 题意 给定长n的原数组，m个操作每个操作有两种 1）C l r d 将区间[l~r]加上d 2）Q l r 询问区间[l~r]的和 # 题解 操作有区间操作，所以需要延迟标记来记录区间的变化以达到O（logN）的复杂度 每个标记记录子节点的变化 每次分裂的时候要先将左右的标记更新 1 #incl ...
分类：
其他好文 时间：
2020-03-14 01:25:36
阅读次数：
53
