题目大意：给定一个串，问这个串最少可以由回文串拼接多少次而成(拼接可以重叠)
首先将每两个字符之间插入占位符，然后Hash+二分搞出所有极大回文串(可以用manacher，我不会)
问题转化成了给定一些区间，求最少的能覆盖整个数轴的区间
将所有区间按照某一端点排序 然后上树状数组即可
回头还是去学学manacher吧。。。
#include
#include
#include
#i...
分类：
编程语言 时间：
2014-12-11 15:53:11
阅读次数：
207
题意：三维空间内 n个小球，对应坐标（x,y,z）。输出LIS的长度以及方案数。首先可以先按x排序，先降低一维，然后 剩下y 、z，在y上进行CDQ分治，按y的大小用前面的更新后面的。z方向离散化之后用树状数组维护就可以了。 1 #include 2 #include 3 #include...
分类：
其他好文 时间：
2014-12-11 13:55:15
阅读次数：
141
1、商品类别表设计采用树状结构保存商品所有了类别信息，见下图1其中上层的是类别树结构，加上方框的项目，代表类别的根节点，例如“贴膜”，贴膜下方的两层树结构式是“贴膜”类别商品的筛选树（一般2层），用来产生商品的筛选项目，图2图1 树状结构图图2 商品筛选图图3 子类别图2、商品表设计首先创建一个商品...
分类：
其他好文 时间：
2014-12-10 17:49:27
阅读次数：
172
依旧是再练习下树状数组的使用：
题目大意: 给出N个数，这些数可以把后面的删掉然后放到最前面形成新的序列
可得到的N种情况，求出这N种情况哪种的逆序数最小
解题思路: 先求出第一个序列的逆序数，然后用很巧妙的办法求下一个序列的逆序数，直到全部求出
序列 4 5 2 1 3 6 ，此序列的逆序数为...
分类：
编程语言 时间：
2014-12-10 00:35:35
阅读次数：
237
前段时间用归并排序写了这题，发现树状数组也能解这题，就去学习了一下
首先先来看一个序列 6 1 2 7 3 4 8 5，此序列的逆序数为5+3+1=9。冒泡法可以直接枚举出逆序数，但是时间复杂度太高O(n^2)。冒泡排序的原理是枚举每一个数组，然后找出这个数后面有多少个数是小于这个数的，小于它逆序数+1。仔细想一下，如果我们不用枚举这个数后面的所有数，而是直接得到小于这个数的个数，那么效率将...
分类：
编程语言 时间：
2014-12-09 23:08:39
阅读次数：
270
题意：Q次操作，三维空间内 每个星星对应一个坐标，查询以（x1,y1,z1） (x2,y2,z2)为左下顶点 、右上顶点的立方体内的星星的个数。注意Q的范围为50000，显然离散化之后用三维BIT会MLE。 我们可以用一次CDQ把三维变成二维，变成二维之后就有很多做法了，树套树，不会树套树的话还可以...
分类：
编程语言 时间：
2014-12-09 21:09:12
阅读次数：
254
一.类加载器基本概念1. 获取class二进制字节码文件2. 转换成Class对象(defineClass()方法)3. 用newInstance()实例化对象二. 类加载器的树状组织结构Java 中的类加载器大致可以分成两类，一类是系统提供的，另外一类则是由 Java 应用开发人员编写的。1. 引...
分类：
编程语言 时间：
2014-12-08 17:43:18
阅读次数：
186
题意一个序列的LIS为MAX， 求连续子序列的LIS为MAX的个数。先求出LIS，记录以a[i]结尾的LIS的长度，以及LIS起始位置（靠右的起始位置）。然后线性扫一遍，，线段树与树状数组的差距还是蛮大的，，线段树900+MS，险些超时，而树状数组仅仅400+MS代码里注释部分为线段树做法。 1 ....
分类：
其他好文 时间：
2014-12-08 15:19:44
阅读次数：
187
A - D-query
Time Limit:1500MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status Practice SPOJ
DQUERY
Appoint description:
System Crawler (2014-12-06)
Description...
分类：
编程语言 时间：
2014-12-07 06:35:32
阅读次数：
266
题目大意：给出一个序列，求出这个序列的逆序对数量。定义一种操作，将一个数和他后面比他小的数字拿出来排序， 然后再放回去，之后输出逆序对数。
思路：思路题。手动模拟一下，会发现，逆序对变化的只是排序的那些点 。所以我们只要处理那些点就行了。先求一次逆序对，然后每次在拿出的数后面找到一个最小的数字，把它的权值改成INF，统计答案。
CODE：
#include
#inclu...
分类：
编程语言 时间：
2014-12-06 16:57:25
阅读次数：
159
