这应该是一道CDQ分治的入门题目 我们知道，二维度的偏序问题直接通过，树状数组就可以实现了，但是三维如何实现呢？ 我记得以前了解过一个小故事，应该就是分治的。 一个皇帝，想给部下分配任务，但是部下太多，他也无从下手于是他这个任务分给宰相，宰相也不怎么清楚，于是他又分给他的手下，这么一直分啊分啊，分到 ...
分类：
其他好文 时间：
2019-09-04 21:17:33
阅读次数：
90
除法 "201709 5" 这道题有很多种方法来做，最常用的就是线段树和树状数组。 如果使用线段树来做，就会想到区间修改的update函数。但是这里可能会涉及到v是1或者a[j]是0的情况，所以用这种方法会超时，最多50分。 可以修改一下代码，使用点修改来做这道题。在main函数里面增加一个循环，用 ...
分类：
其他好文 时间：
2019-09-04 09:21:33
阅读次数：
73
1.DNS的基本原理 DNSDomainnamesystem域名系统；互联网通信的基石是IP，但IP很多，也不好记忆，所以我们用域名来代替IP来让人更容易记忆；那真正通信必须用IP来进行，所以需要把域名解析成IP。 IIS7网站监控 测网站是否被劫持、域名是否被墙、DNS污染检测等信息。 DNS域名服务是一个树状结构，从一级域名com/net/cn/...到多级域名，一个域名从自己近的
分类：
其他好文 时间：
2019-09-03 16:59:49
阅读次数：
234
1.树套树 (1)树状数组套树状数组 前置： 树状数组如何支持区间加以及区间查询 维护一个差分数组，用来求一个位置的值，我们只需要把前缀和看作是一个矩形， 减去两数插值产生的贡献即可 1.P4514 上帝造题的七分钟 题意：支持矩形加某个数和矩形查询值。 考虑将每个点差分，当我们要将$(a,b),( ...
分类：
其他好文 时间：
2019-09-02 12:10:58
阅读次数：
120
2019暑假集训7.15-8.23 今年大一下学期整个暑假基本上是了解学习了dp、动态规划、线段树、树状数组、贪心、搜索、背包问题、记忆化搜索、欧拉回路、最大流、最短路、最小生成树、二叉搜索树、kmp、数论、、马拉车等，感觉每天在敲代码，可是整体看下来学的东西很少，但是谢谢题目又是好久才能写出一道题 ...
分类：
其他好文 时间：
2019-09-02 00:15:30
阅读次数：
153
E. e-Government time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The best programmers of E ...
分类：
编程语言 时间：
2019-09-01 01:08:10
阅读次数：
78
树状数组题目（持续更新） $1.$ "树状数组 $1$ ：单点修改，区间查询" $2.$ "树状数组 $2$ ：区间修改，单点查询" $3.$ "树状数组 $3$ ：区间修改，区间查询" 树状数组单点修改，区间查询和 $View$ $Code$ //省略头文件 using namespace std ...
分类：
编程语言 时间：
2019-08-30 23:31:19
阅读次数：
163
