题解：每个点向四个方向分别求最远点和最近点，用树状数组维护即可 ...
分类：
其他好文 时间：
2018-03-04 13:03:33
阅读次数：
161
题解：f[i]表示以i开头的最长上升子序列长度 贪心先选下标最小的符合要求的元素 ...
分类：
其他好文 时间：
2018-02-22 10:45:17
阅读次数：
177
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 #define lowbit(a) (a&(-a)) 6 7 int n, m, t[500010], bas[5000 ...
分类：
编程语言 时间：
2018-02-18 10:32:41
阅读次数：
140
https://www.luogu.org/problemnew/show/P3372 1 #include <bits/stdc++.h> 2 #define lowbit(a) (a&-a) 3 4 using namespace std; 5 typedef long long LL; 6 7 ...
分类：
其他好文 时间：
2018-02-18 10:31:06
阅读次数：
194
初次接触CDQ分治，感觉真的挺厉害的。 整体思路即分而治之，再用之前处理出来的答案统计之后的答案。 大概流程是： 对于区间 l ~ r : 1.处理 l ~mid, mid + 1 ~ r 的答案 2.分别排序规整 3.计算 l ~ mid 中每一个数对 mid + 1 ~ r 中的答案的贡献， 累 ...
分类：
编程语言 时间：
2018-02-17 17:16:08
阅读次数：
200
题目描述 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最 ...
分类：
其他好文 时间：
2018-02-10 22:37:24
阅读次数：
210
树状数组总结 首先我们来说一下这个算法的正确性，从一维开始吧，我们假设有两个点，i，i1，i一直加上lowbit（i），而i1一直减去lowbit（i1），这是两个严格单调的序列，如果这两个序列有交点，则有且只有一个交点k，则从i~i1这一段的和可以用c[k]来记录（且只有一个c[k]满足）。 二维 ...
分类：
编程语言 时间：
2018-02-05 23:30:55
阅读次数：
220
1 #include 2 using namespace std; 3 //https://www.cnblogs.com/hsd-/p/6139376.html 4 int a[MAXN],tree[MAXN]; 5 //低位一 6 int lowbit(int t) 7 { 8 return t... ...
分类：
编程语言 时间：
2018-02-01 14:49:50
阅读次数：
151
http://www.lydsy.com/JudgeOnline/problem.php?id=2738 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个 ...
分类：
其他好文 时间：
2018-01-30 23:03:21
阅读次数：
185
Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。（注意判断前导0） Sample Input 134 Sample Input ...
分类：
其他好文 时间：
2018-01-28 23:22:07
阅读次数：
190
