主席树的应用 若该位置的数出现过就把该版本的之前的位置-1 再把该版本的该位置+1,否则直接+1
查询的时候 有点像zkw线段树那种 - -
(哎呀..遭不住了啊..手真是贱啊..总是写错..花了一个小时debug真是菜啊TAT)
#include <cstdio>
#include <cstring>
#include <algorithm>
#define lson st[num].ls
#define rson st[num].rs
using namespace std;
const int MAXN = 30100;
struct node
{
int ls,rs,cnt;
};
struct
{
int rt[MAXN],cur,rc;
node st[MAXN*20];
inline void _pushUp(int ......
阅读全文
一、相近词
1． 通讯和通信 目前，这两个词的使用频率相当高，但词义范围如何界定，并未明确统一。
传统意义上的“通讯”主要指电话、电报、电传。通讯的“讯”指消息（Message）,媒体讯息通过通讯网络从一端传递到另外一端。媒体讯息的内容主要是话音、文字、图片和视频图像。其网络的构成主要由电子设备系统和无线电系统构成，传输和处理的信号是模拟的。所以，“通讯”一词应特指采用电报、电话等媒体传输系统实现上述媒体信息传输的过程。
“通信”仅指数据通信，即通过计算机网络系统和数据通信系统实现数据的端到端传输。通信的“......
阅读全文
开头要说的：在早期的应用开发中，表现层Jsp页面主要使用Jsp脚本来控制输出。这样，在Jsp中嵌套了java脚本，这种方式不管是可读性还是可维护性都很差，几乎使Jsp成为Java的子集。从Jsp1.1之后，才增加了Jsp标签库，这种情况才有所好转。
Generic tags are used for controlling the execution flow when the Jsppages render. These tags also allow for data extraction from places other than your action or the value stack, such asLocalization,
JavaBeans, and including aditional URLs or action executions.
Generic t......
阅读全文
Redis入门 – Jedis存储Java对象 - (Java序列化为byte数组方式)
Redis入门 – Jedis存储Java对象 -
(Java序列化为byte数组方式)
原文地址：http://alanland.iteye.com/admin/blogs/1600685（欢迎转载 - 转载请保留该原文链接）
07/19/12 03:08:05 PM
在Jedis开发中，我们很多时候希望直接把一个对象放到Redis中，然后在需要的时候取出来。Redis的key和value都支持二进制安全的字符串，存储Java对象不是问题，下面我们看一下如何来实现。
1要存储的对象
现在写一个很土的Java Bean，包含两个字段，id和name，类名叫做Perso......
阅读全文
1008 选数
2002年NOIP全国联赛普及组
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
题解
查看运行结果
题目描述 Description
已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：
3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。
现在，要求你计算出和为素数共有多少种。
例如上例，只有一种的和为素......
阅读全文
导读：
. PHP5 到http://www.php.net上下载最新版本。
2.IIS5就不用下载安装了，因为系统已经默认给你安装好了。
3. MySQL 4.1.7 MySQL 官方下载地址为： http://www.mysql.com
安装 PHP5
将下载的php解压缩并复制到你选择的分区中（如C盘），并将其更名为php。完成后的路径：C:/php。以下步骤中假定 php位于
c:/php中。你也可以选择其它的路径但最好不要用中间有空格的路径，例如：C:/Program Files/php，如果这样做有些 Web
服务器就会崩溃。
接下来复制 C:/php/目录下的 php5ts.dll 文件到c:/winn......
阅读全文
今天来分析一下点击进帖子内部后所显示的界面，即主要是read.jsp文件
大致看了read.jsp后，可知该界面的布局框架由div组成，div的布置结构如下：
先看content这个div，某个主题的所有帖子的显示就在其中。可看到在代码中用到pagelist变量。该变量是Read类的属性，看Read.java中的代码可知pagelist是通过ForumService的findForumsTopic方法获得的。
看topicdiv，主题帖中每一层楼的显示就是在这个div中实现的。一层楼放在一个表格中，并且这个表格只有一行一列。
在每一楼层的内部也是由表格实现的，如下：
在第一个行中，用<bbs......
阅读全文
<!-- 1.普通链接列表 -->
<ul data-role="listview" data-theme="g">
<li><a href="#">List 1</a></li>
<li><a href="#">List 2</a></li>
<li><a href="#">List 3</a></li>
<li><a href="#">List 4</a></li>
<li><a href="#">List 5</a></li>
</ul>
<!-- 2.多层次嵌套列表 -->
<ul data-role="listview" data-theme="g">......
阅读全文
"对话框的一般形式是包含多种子窗口控件的弹出式窗口，这些控件的大小和位置在程序资源描述文件的「对话框模板」中指定。"
“对话程序通常不处理WM_PAINT消息，也不直接处理键盘和鼠标输入。
首先，让我们来看一下这个函数与窗口消息处理程序的区别：
窗口消息处理程序传回一个LRESULT。对话框传回一个BOOL，它在Windows表头文件中定义为int型态。
如果窗口消息处理程序不处理某个特定的消息，那么它将呼叫DefWindowProc。如果对话框程序处理一个消息，那么它传回TRUE（非0），如果不处理，则传回FALSE（0）。
对话框程序不......
阅读全文
最近，在看金山的bkkuilib界面库，发现了以前不了解的vc 自定义资源技术。经数小时研究，成此文。
自定义资源的语法格式为
资源ID 自定义资源类型名 文件路径
添加自定义资源的步骤如下
1.按上语法格式，在rc文件中添加语句。
2.在resource.h头文件中，定义资源ID。
3.使用FindResoource等API，使用自定义资源。
举例：添加自定义资源，资源名为XML。并在IDE 输出窗口中输出XML语句
1.打开rc文件，添加如入语句
IDR_XML1 XML "skins//def_skin.xml"
IDR_XML5 XML......
阅读全文
第一种：
@interface BaseButton : UIButton
-(UIButton*)initWithFrame:(CGRect)frame
Title:(NSString *)text NormalImage:(UIImage*)normalImage
SelectedImage:(UIImage *)selectedImage;
@end
-(UIButton*)initWithFrame:(CGRect)frame
Title:(NSString *)text NormalImage:(UIImage*)normalImage
SelectedImage:(UIImage *)selectedImage{
BaseButton *createButton = [UIButton buttonWithType:UIButtonTypeCustom];
createButton.frame = frame;
[createButton setImage:normalImage forState:UIC......
阅读全文