题意很明确,区间修改+查询。
我用线段树写的。核心思想就是延时操作,update[]表示当前节点需要增加多少。
如果覆盖了这个区间就不向下传递了,修改update[]就行了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-01-26 15:14:34
阅读次数:
172
题意就是 给出一段插入,求出最后的序列。
做到n*logn基本都能过。
我用线段树做的。不过开始没想到怎么解决插入顺序问题,只知道存一个数组表示当前可以插入几个数。
后来ACdream群给了解答。每次update的时候,如果left的插入数大于插入就继续,否者就走right,并且将插入改为插入-left的插入数。
//PS 其实,觉得SBT应该能做的。
#include
...
分类:
其他好文 时间:
2015-01-26 13:45:03
阅读次数:
177
问题描述: 像安装一个软件, 发现会弹出下列的问题:
Reading package lists... Error!
E: Encountered a section with no Package: header
E: Problem with MergeList /var/lib/apt/lists/cn.archive.ubuntu.com_ubuntu_dists_trust...
分类:
系统相关 时间:
2015-01-26 13:39:08
阅读次数:
243
第一步:更新系统内核yum -y update 如果执行失败报错,可以执行修复命令:rpm –import /etc/pki/rpm-gpg/RPM-GPG-KEY*第二步: 安装Apahce、Mysql、PHP 及其基础扩展。yum -y install httpd php php-mysql ....
分类:
其他好文 时间:
2015-01-26 11:47:21
阅读次数:
160
1:update数据,根据记录中某个字段的值,从另一个表中查询并填充数据UPDATE cs2013yy SET cs2013yy.ksh=NVL((SELECT cs2013gkbm.ksh FROM cs2013gkbm WHERE cs2013gkbm.zkzh = cs2013yy.zkzh)...
分类:
其他好文 时间:
2015-01-25 23:47:38
阅读次数:
231
首先安装wifidog到OpenWRT的路由器: opkg update opkg install wifidogwifidog依赖下面这些模块:iptables-mod-extraiptables-mod-ipoptkmod-ipt-natiptables-mod-nat-extralibpthr...
分类:
其他好文 时间:
2015-01-25 22:28:05
阅读次数:
377
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The si...
分类:
其他好文 时间:
2015-01-25 22:19:38
阅读次数:
171
平台:ubuntu 14.04 第一步:安装apache我建议安装Apache最好用apt-get安装,这样就可以少很多的库支持!!!!如果不嫌麻烦的话可以用源码安装输入apt-get install apache2如果提示没有这个软件包就更新一下软件包 apt-get install update...
分类:
Web程序 时间:
2015-01-25 19:25:36
阅读次数:
184
1、安装好wamp后,运行WampServer程序,进入MYSQL控制台; 2、进入控制台后,提示输入密码(不用输入任何密码,因为密码为空),按回车键进入; 3、输入“USE mysql;”然后回车,意思是选择mysql数据库; 4、输入“update user set password=pa...
分类:
数据库 时间:
2015-01-25 18:11:13
阅读次数:
185
# Ubuntu 14.04.11、更新源:sudo apt-get update安装vim工具:sudo apt-get install vim2、设置Android SDK Tools等环境我的Android SDK解压在了/home/rengh/adt-bundle/目录下,So:增加全局变量...
分类:
移动开发 时间:
2015-01-25 18:02:01
阅读次数:
138