题意：
有n个数字 m个查询 每个查询询问区间[l,r]内有几个数字小于h
思路：
由于n个数字是不变的 所以可以利用划分树在nlogn复杂度内求出任意区间的第k小值（这里指建树）
每次查询可以二分查找该区间第几小的数小于等于h 那么答案就是二分出的个数
总复杂度 nlogn + m(logn)^2 即 建树复杂度 + m次询问*每次查询logn*二分复杂度logn
n和m都只有10^5 完全可过...
分类：
其他好文 时间：
2014-07-19 23:35:59
阅读次数：
232
override func viewDidLoad() { super.viewDidLoad() var swipeRight = UISwipeGestureRecognizer(target: self, action: "respondToSwipeGesture:") s...
分类：
其他好文 时间：
2014-07-19 22:37:06
阅读次数：
239
1 package Dome; 2 import java.awt.event.*; 3 import java.awt.*; 4 import javax.swing.*; 5 6 public class WindowMess extends JFrame implements Action.....
分类：
编程语言 时间：
2014-07-19 18:02:20
阅读次数：
331
原因：1.新页面的Activity中，public voidonCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentVie...
分类：
移动开发 时间：
2014-07-19 16:24:23
阅读次数：
202
继承和多态@class Complex 声明类(同C++)子类函数成员 super 访问父类 同C++类似1.通过继承 在子类中添加新方法2.通过继承 在子类中添加新成员3.通过继承 实现多态(实现比较简单，通过Id通用类型作为父类)4.重载5.抽象类abstract作用：创建子类更容易；提...
分类：
其他好文 时间：
2014-07-19 16:17:02
阅读次数：
270
ListView 实现带有Filpper效果的左右滑动删除 Item 的实现最主要的方法还是 对 Listview 的继承重写 。然后是在删除过程中添加 TranslateAnimation 滑动事件。
public class FilpperActivity extends Activity {
private FilpperListvew flipperListView;...
分类：
其他好文 时间：
2014-07-19 11:48:54
阅读次数：
247
还算是简单的DP问题，状态方程也不难。刚开始一看还以为是最长连续序列的最大值，想了老半天想不出状态方程。 1 #include 2 #include 3 #define doumax(a,b) (a>b?a:b) 4 const int maxn=1000+5; 5 int a[maxn],d[ma...
分类：
其他好文 时间：
2014-07-19 09:22:04
阅读次数：
147
不说废话，直接上干货
1.通过set和get传递参数
增加username 和password两个属性并增加set和get方法
package fzl.user.struts.demo;
import com.opensymphony.xwork2.ActionSupport;
public class UserAction extends ActionSuppo...
分类：
其他好文 时间：
2014-07-19 02:17:06
阅读次数：
249
1.写一个类继承SQLiteOpenHelperpublicclassMyHelperextendsSQLiteOpenHelper{publicMyHelper(Contextcontext){super(context,Const.DB_DBNAME,null,Const.DB_VERSION)...
分类：
移动开发 时间：
2014-07-18 18:21:04
阅读次数：
297
资源介绍：创建一个主类public class Main extends Sprite在构造函数中监听舞台的初始化if (stage) init();else addEventListener(Event.ADDED_TO_STAGE, init);在init函数中创建Context3D创建成功会有...
分类：
Web程序 时间：
2014-07-18 15:06:55
阅读次数：
383
