预处理把左集划分为大小为1~i-1时，把全部元素都移动到右集的代价，记作sum[i]。 然后枚举终态时左集的大小，更新把元素i 留在/移动到 左集的代价。 树状数组/线段树处理区间修改/区间查询 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc+ ...
分类：
其他好文 时间：
2020-01-31 10:25:33
阅读次数：
71
题意 1.修改x位置的值为y 2.查询区间 [ l , r ] 是否可以重排为值域上连续的一段（形成公差为1的等差数列） Solution 区间问题易想到用线段树，但是直接维护序列能否形成公差为1的等差数列并不简单。 考虑哈希：1. 知道区间最大值、最小值，check : maxv - minv ? ...
分类：
其他好文 时间：
2020-01-31 00:30:16
阅读次数：
61
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一 ...
分类：
其他好文 时间：
2020-01-30 14:38:37
阅读次数：
63
这题很简单，1分钟想出思路，5分钟打出代码（全WA），找错5分钟（主要是有坑qwq），码量并不长 ~~主要是打了几天线段树，树链剖分(动不动就是几百行代码)，写写题解放松一下~~ 本题解力求通俗易懂 给出一个有向图，从任一城市出发到一城市（可以是它本身）最多经过多少城市 拿到题首先分析样例 RT ! ...
分类：
其他好文 时间：
2020-01-30 14:09:24
阅读次数：
78
一：HDU1754 #include<iostream> #include<algorithm> using namespace std; const int maxn=2e+5; int n,m,a[maxn]; struct tree{ int l,r,v; }trees[maxn<<2]; v ...
分类：
其他好文 时间：
2020-01-29 20:10:30
阅读次数：
84
"题目链接" 【题解】 当时竟然用线段树做的这题。。。 遍历每个位置。 看看每个位置开始的26个除了问号的字母有没有重复的。 没有的话就ok。 然后按顺序放每个字母就好 【代码】 ...
分类：
其他好文 时间：
2020-01-29 20:01:37
阅读次数：
71
一：线段树介绍 引例：HDU1754 注意到父亲点和左儿子,右儿子的关系,左儿子的序号是父亲的2倍,右儿子的序号是父亲的2倍+1； 建树的过程如下,先建全部的左儿子然后回溯建右儿子和取区间最大值 #include<iostream> #include<algorithm> using namespa ...
分类：
其他好文 时间：
2020-01-29 19:59:22
阅读次数：
69
找规律题 1.螺旋折线 如下图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点 (X,Y)，我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y) 的螺旋折线段的长度。 例如 dis(0,1)=3,dis(?2,?1)=9 给出整点坐标 (X,Y)，你能计算出 dis(X,Y)吗？ 输 ...
分类：
编程语言 时间：
2020-01-29 14:34:37
阅读次数：
67
题意： 给一个n个点的图，每个点有权值，每条边有权值。q次询问，每次询问从a出发不经过边权大于x的边能够到达的所有点中，点权第k大的值。 n<=100000,q<=500000 题解： 点权第k大的值，容易想到可持久化线段树，问题就在于如何把要查询的点转化为一段连续的区间。 考虑建立Kruskal重 ...
分类：
其他好文 时间：
2020-01-29 01:21:03
阅读次数：
89
树状数组 1.小朋友排队 n 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候，所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1，如果第二次要求他交换，则他的不高兴 ...
分类：
编程语言 时间：
2020-01-28 17:36:18
阅读次数：
58
