谈到GCC的黑科技，大家想到的一定是这句： 抑或是这句： 然而又有多少人知道 这群神奇的存在？ 举个栗子：树状数组的核心思想就是一个叫做 的函数，它是这样写的： 什么，你说长？你嫌慢？ 什么，你还是不想自己写？非得用内置函数？ 那么恭喜你，这是你新的出路： cpp lowbit(x) == (1 仅 ...
分类：
其他好文 时间：
2018-09-23 13:40:20
阅读次数：
534
Preface 多校第二场，依靠罚时优势打到了校内的 Rank 2 ~~暴力分块碾标算系列~~ T4 Game 题目大意：在一个数集$[1,n]$中两个人轮流选择其中的一个数，并从数集中删去这个数所有 约数 。先将所有数删去的人获胜。 比赛的时候手玩了$n using namespace std; ...
分类：
其他好文 时间：
2018-09-19 14:53:51
阅读次数：
168
Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortunately, ...
分类：
其他好文 时间：
2018-09-13 01:17:21
阅读次数：
184
Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次 ...
分类：
编程语言 时间：
2018-09-09 11:52:08
阅读次数：
224
动态区间 $k$ 大主席树 + 树状数组树状数组的每个点对应一颗线段树首先将所有点加入数据结构 枚举 x code: for(int i = x; i <= n; i += Lowbit(i)) Poi_G(root[i], 1, Length, k, val);区间修改时将所有的后缀树的相应位置 ...
分类：
其他好文 时间：
2018-09-04 13:37:50
阅读次数：
183
`int Ftree[int i]`树状数组（编号从1开始） Ftree的大小 给第i位加上k 从1到n求和 cpp / 备注： 未测试 2018/09/03 / const int maxF=100; int Ftree[maxF]; inline lowbit(int x) { return x ...
分类：
编程语言 时间：
2018-09-03 19:28:13
阅读次数：
128
这是一道二维树状数组模板题。 需要注意的可能只有这些xy有可能为零。那每次输入之后全部++，相当于全部向右下角移了一位。 那就直接给代码了呦。 ...
分类：
其他好文 时间：
2018-09-02 14:34:29
阅读次数：
162
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3333 题目大意： 给出一数组，以及m个查询区间，每次查询该区间不同数字的和。相同数字只加一次。 解题思路： 离线区间，按照区间右端点进行排序。 这样可以从左到右扫一遍，用尺取法一个一个将数字放入树状数 ...
分类：
编程语言 时间：
2018-08-31 15:52:20
阅读次数：
127
大都市meg bzoj-1103 POI-2007 题目大意：给定一颗n个点的树，m次操作。将一条路的边权更改成0；查询一个点到根节点的点权和。开始的时候所有边的边权都是1。 注释：$1\le n,m\le 2.5\cdot 10^5$。 想法：我们先拉出dfs序。其实严格来讲是出栈入栈序，就是每个 ...
分类：
编程语言 时间：
2018-08-29 01:06:04
阅读次数：
189
今天又考的奇差 题解： 第一题； 这么简单一道题我想了好久，智商实在是下线了； #include<bits/stdc++.h> using namespace std; int main(){ freopen("shortway.in","r",stdin); freopen("shortway.o ...
分类：
其他好文 时间：
2018-08-27 21:58:54
阅读次数：
146
