题目大意:维护一种数据结构,支持下列操作:
1.将一个区间加上一个数
2.将一个区间翻转
3.询问一段区间的最大值
Splay裸题 OTZ题干……
#include
#include
#include
#include
#define M 50500
using namespace std;
struct abcd{
abcd *ls,*rs,*fa;
int num,max...
分类:
其他好文 时间:
2014-11-15 20:18:47
阅读次数:
227
题意:给定点数nn扫描1遍,然后用一个树状数组维护前缀和即可。。 到了本题利用dfs序显然就可以转化成线性模型, 具体的话 做到点u, 如果有一个操作1在(u, fa[u])的边,时间为t,那么在t时间点删除一个点 如果有一个操作2在u点,时间为t,那么就等价于查询1~u路...
分类:
其他好文 时间:
2014-11-13 00:34:28
阅读次数:
248
题目大意:……自己看懒得打了
很裸的Splay 首先开一个指针数组记录每个值代表的节点 然后就能找到某本书在序列中的什么位置了
总感觉这题可以不用Splay的说……一定是我的错觉
#include
#include
#include
#include
#define M 80800
using namespace std;
struct abcd{
abcd *fa,*ls,*rs...
分类:
其他好文 时间:
2014-11-11 21:11:27
阅读次数:
238
addEventListener()与removeEventListener()用于处理指定和删除事件处理程序操作。所有的DOM节点中都包含这两种方法,并且它们都接受3个参数:要处理的事件名、作为事件处理程序的函数和一个布尔值。最有这个布尔值参数是true,表示在捕获阶段调用事件处理程序;如果是fa...
分类:
其他好文 时间:
2014-11-11 17:54:49
阅读次数:
175
Ogre源码分析(一)Root类,Facade模式Ogre中的Root对象是一个Ogre应用程序的主入口点。因为它是整个Ogre引擎的外观(Façade)类。通过Root对象来开启和停止Ogre是最简单的一种方式;当你构造构造一个Root实例的时候你就启动了整个Ogre,当析构的时候(让它停止活动或...
分类:
其他好文 时间:
2014-11-11 12:13:14
阅读次数:
393
---------------存储过程--创建存储过程create proc firstprocasselect *From score --中间放的代码都可以执行出来go--执行存储过程exec firstproc--定义变量接收存储过程默认的返回值,可判定执行成功或失败declare @fa.....
分类:
数据库 时间:
2014-11-09 23:30:15
阅读次数:
299
1、JPQL 语句查询,代码如下: @Test
public void query(){ EntityManagerFactory factory = Persistence.createEntityManagerFactory("learn_jpa"); EntityManager em = fa...
分类:
其他好文 时间:
2014-11-08 13:30:37
阅读次数:
252
String的比較有两种==和equals()方法:==:比較的是在堆内存中地址equals():比較的是值String s1="hello";String s2="hello";String s3=new String("hello");s1==s2;//结果为trues1==s3;//结果为fa...
分类:
其他好文 时间:
2014-11-07 16:16:13
阅读次数:
207
架构:slave:#!/bin/bash
#
DATATIME=`date-d"yesterday"+%F`
BACKTIME=`date+"%Y-%m-%d%H:%M:%S"`
BACKUP_DIR=‘/data/dbback‘
MYSQL_USER=‘root‘
MYSQL_PASSWORD=‘123456‘
DBNAME=‘fa‘
FTP_HOST=‘192.168.0.20‘
FTP_USER=backer
FTP_USERPASS=backer
FTP_PORT=10011
[!-d$BAC..
分类:
数据库 时间:
2014-11-07 15:10:57
阅读次数:
197
DEMO 1 List booklist=new ArrayList(); 2 String id=""; 3 String title=""; 4 String price=""; 5 //获得实例工厂 6 DocumentBuilderFactory fa...
分类:
其他好文 时间:
2014-11-06 19:04:16
阅读次数:
209