[JOISC2014]たのしい家庭菜園 题目大意： 给定一个长度为$n(n\le3\times10^5)$的序列$A(A_i\le10^9)$。只能交换相邻两个数，问最少需要几步可以将它变成一个单峰序列。 思路： 对于每个元素，看它两边哪边比他大的数少，就把它移到哪边。用树状数组维护即可，时间复杂度 ...
分类：
其他好文 时间：
2018-12-12 20:42:25
阅读次数：
232
传送门 一道比较基础的分治题……但是我似乎不会分治…… 首先，区间的价值肯定与最小值有关，所以对于当前处理的区间，我们首先暴力的求出区间的最小值，其位置记为pos。之后……对于一个横跨过pos的区间，它的价值必定可以由pos左右两边区间的价值更新而来，所以说我们只需要暴力的在左右两边O（n）的扫一遍 ...
分类：
其他好文 时间：
2018-12-08 11:15:06
阅读次数：
108
传送门在这里。 大意： 给一堆字符串，询问每个字符串有多少子串在所有字符串中出现K次以上。 解题思路： 这种子串问题一定要见后缀自动机Parent树Dfs序统计出现次数都是套路了吧。 这道题统计子串个数，那么可以发现，若一个节点所对应的子串出现了K次，那么其贡献就是len，不需要考虑重复。 因为即使 ...
分类：
其他好文 时间：
2018-12-07 17:17:27
阅读次数：
221
lowbit(n)意思即为找出n在二进制表示下最后一位1即其后面的0所组成的数值，别的东西算法书上有，这里提出一个重要的公式 lowbit(n)=n&(~n+1)=n&(-n)，这个有什么用啦，如果你知道了lowbit(n),那么你把n-lowbit(n)赋给n，在lowbit（n）就可以知道n二进 ...
分类：
其他好文 时间：
2018-12-02 16:19:00
阅读次数：
269
树状数组 ta的本质是利用二进制的性质维护一组数据 最常用的操作就是求前缀和 二进制的求和视角 S110=S100【S010（A001+A010）+S100（A011+A100）】+S110（A101+A110） 也就是说只能有100 和 010 管控 只有一个1的时候才能管控剩余的0，或者说是最低 ...
分类：
编程语言 时间：
2018-11-27 21:07:10
阅读次数：
166
树状数组 树状数组的基本用途是维护序列的前缀和,相比前缀和数组,树状数组优势在于高效率的单点修改,单点增加(前缀和数组单点修改效率比较低) 因为树状数组的思想,原理还是很好理解的,就直接讲基本算法; 1 lowbit函数 关于lowbit这个函数,可能会有点难以理解,~~但其实你不理解也没关系,把模 ...
分类：
编程语言 时间：
2018-11-02 23:54:46
阅读次数：
263
题目背景 Generic Cow Protests, 2011 Feb 题目描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于 ...
分类：
其他好文 时间：
2018-11-01 19:00:04
阅读次数：
213
Time Limit: 10 Sec Memory Limit: 256 MB Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由$n$个树枝分叉点组成，编号从$0$到$n 1$，这$n$个分叉点由$n 1$个树枝连接 ...
分类：
其他好文 时间：
2018-10-29 00:05:20
阅读次数：
140
HDU 1166（敌兵布阵）（树状数组 单点更新区间求和） #include<iostream> #include<cstring> #include<cmath> using namespace std; #define lowbit(x) x & (-x)//lowbit函数 #define L ...
分类：
编程语言 时间：
2018-10-27 21:45:12
阅读次数：
196
注:均为开$long\ long$且未取模 c++ include include include include include include define lowbit(x) (x& x) define ll long long define ld double include include ...
分类：
其他好文 时间：
2018-10-19 19:48:41
阅读次数：
123
