#include #include #include #include #include using namespace std; #define maxn 100 char c[maxn]; long long a[maxn],f[maxn][maxn],sum[maxn][maxn]; int ... ...
分类：
其他好文 时间：
2017-11-02 22:03:46
阅读次数：
173
3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 ...
分类：
其他好文 时间：
2017-11-02 18:20:39
阅读次数：
156
二分 + 并查集 题目链接：https://www.luogu.org/problemnew/show/2898 题目大意： 首先，要你求的是出现矛盾的，那什么时候才会出现矛盾呢？ 可以总结为两种情况： ①之前已更新这个区间最小值为x，又要更新此区间的子区间（或这个区间）的最小值为更小的数。 这样~ ...
分类：
其他好文 时间：
2017-11-02 14:33:50
阅读次数：
213
Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2877 Accepted Submission(s): 1712 Pro ...
分类：
其他好文 时间：
2017-11-02 13:22:32
阅读次数：
197
between用法： 用于where表达式中，选取两个值之间的数据，如： 当between前面加上not运算符时，表示取value1和value2范围外的值。 between边界解析： 通过例子可以看出查出来的结果是 2=< id <=5；可见在mysql数据库中，between查出的两个值是闭区间 ...
分类：
数据库 时间：
2017-11-02 11:16:19
阅读次数：
222
01. 概述 W3C标准中对css3的transition这是样描述的：“css的transition允许css的属性值在一定的时间区间内平滑地过渡。 这种效果可以在鼠标单击、获得焦点、被点击或对元素任何改变中触发，并圆滑地以动画效果改变CSS的属性值。” 简单的来说就是通过某一个事件改变了元素的c ...
分类：
Web程序 时间：
2017-11-02 00:55:47
阅读次数：
295
排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。 因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。 这个难题是这样子的： 给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种： 1: (0,l,r)表示将区间[l,r]的数 ...
分类：
编程语言 时间：
2017-11-02 00:04:02
阅读次数：
270
描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加 ...
分类：
其他好文 时间：
2017-11-01 21:33:50
阅读次数：
187
分析：一个贪心的想法是每次找到根的点权和最大的点进行操作，关键是怎么维护.每次找最大值，修改后会对这条链上每个点的子树上的点造成影响，可以用线段树来维护.找最大值就是区间求最大值嘛，对子树进行操作利用dfs序维护一下就好了.记录一下最大值的位置，每次从这个位置向上跳并对它的子树进行修改直到当前点的点 ...
分类：
其他好文 时间：
2017-11-01 19:43:34
阅读次数：
178
表1表2的join和表3表4的join同时运行 此法需要关注是否有数据倾斜（大量数据集中在某一区间段） ...
分类：
其他好文 时间：
2017-11-01 17:50:23
阅读次数：
149
