FFT套CDQ分治 HDU5730 dsu on tree 链统计/子树统计 无修区间统计离线处理 GSS2 O(1) 序列顺序维护问题 // 找不到那个课件了…… 后缀三连 后缀数组/后缀自动机/后缀平衡树 回文二连 manacher/回文自动机 字符串匹配四连 hash/kmp/AC自动机/tr ...
分类：
编程语言 时间：
2017-11-27 21:41:47
阅读次数：
166
本题是一道区间DP，很容易设计出状态， dp[i][j]代表关掉i到j的路灯所耗的电量，但是对于新到一个路灯来说，可以是原来直接来的，也可以是掉头来的，于是还需要添加一维 0代表在区间的左端，1代表在区间的右端。从最开始所在的地方扩展。 因为涉及连续区间，可以采用前缀和优化。 有如下转移方程： dp ...
分类：
其他好文 时间：
2017-11-27 21:33:34
阅读次数：
165
题目： 对于一个数列，我们定义两种操作：A L R C – 在区间L至R上的所有数加上CB L R – 输出区间L到R上所有数的和为了简单起见，数列的初始值全都是0 因为修改和查询是分开的，所以用不到线段树和树状数组。 分析：假设原数组为num[N] d表示num的差分数组 即d[i] = num[ ...
分类：
编程语言 时间：
2017-11-27 20:03:26
阅读次数：
159
C#里比较时间大小的方法 在C#的开发中，经常会碰到取时间区间的情况， 或者录入时间区间，比如下图 开始时间必须要小于结束时间，那就需要时间的比较，所以，我们下面开始介绍一下，三种比较时间的方法 一、时间的比较 1 string start = this.deDateBegin.EditValue. ...
根据图像点特征计算三维射影不变量需满足射影不变量存在约束以及由图像求解三维不变量的可行约束。对单纯由点特征构成的几何结构而言，几何结构由空间中处于一般位置的点组成，点的数量应大于 5，因此本节仅考虑具有点的数量大于等于 6 的几何结构。在 m ≥6的区间内系数 s 的取值始终为正数，由此可以判定 s ...
分类：
其他好文 时间：
2017-11-27 16:56:31
阅读次数：
94
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example: Note: 区间求和 C++(166ms): Java(150ms): ...
分类：
其他好文 时间：
2017-11-27 16:55:02
阅读次数：
190
一、PTA实验作业 题目1.掉入陷阱的数字 1.本题PTA提交列表 2.设计思路 1.定义整形变量n，result，i 2.输入数据n 3.进入循环，没有结束条件 4.把函数返回的值赋值给result 5.按照格式输出i和result 6.判断如果n==result，跳出循环 7.把result的值 ...
分类：
编程语言 时间：
2017-11-27 00:09:28
阅读次数：
204
https://www.luogu.org/problemnew/show/1903 用pre[i]数组记录上一次和当前i同色的位置 查询[l,r]，若pre[i]<r，则说明在[l,i)区间内没用和i同色的，则++ans 于是就可以大胆地分块 对于每一块按照pre[i]排序，再进行二分了 复杂度O ...
分类：
编程语言 时间：
2017-11-26 23:00:00
阅读次数：
246
http://acm.hdu.edu.cn/showproblem.php?pid=4325 题意：给出n个区间和m个询问，每个询问为一个x，问有多少个区间包含了x。 思路： 因为数据量比较多，所以需要离散化。区间的离散化需要注意一下，如果端点不连续的话，需要额外插点。 区间情况就用树状数组来维护。 ...
分类：
编程语言 时间：
2017-11-26 20:31:01
阅读次数：
214
题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 ...
分类：
其他好文 时间：
2017-11-26 17:54:36
阅读次数：
151
