DQS的树洞

算是复习吧…先简单的说一下。 两者都是执行对区间操作。 先说树状数组：树状数组相当于前缀和优化，所以不满足区间减法的不可以维护（比如说RMQ），所以说一般拿树状数组来维护区间和。但树状数组一般都是做【区间修改点查询】或者【点修改区间查询】，虽然也可以做到【区间修改区间查询】但不好想……总之树状数组的局限性比较大。 但为什么要学呢？ 比线段树常数小啊！并且代码就那短短几行！！咳咳，然后说一下线

洛谷2655 2038年问题本题地址： http://www.luogu.org/problem/show?pid=2655题目描述网络时代，机会与危机共存。“千年虫”解决之后，会不会有新的“虫”出现？回答是肯定的，“2038年”就是一个新的关卡。 也许大家都已经知道计算机的2000年问题是什么概念，但是什么时候又冒出来一个2038年问题的呢？ 用C语言编制的程序不会碰到2000

DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解 决这个问题。Input第一行：一个整数N，表示

Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后读入一系列的指令，包括询问指令和修改指令

Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有’B’的按键，打字机凹槽中最后一个字母会消失。l 按一下印有’P’的按键，打字机会在纸上打印出凹槽中现有的所有字

Description对于序列A，它的逆序对数定义为满足iInput输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出包含m行，依次为删除每个元素之前，逆序对的个数。Sample Input5 4153425142Sample Output5221样例解释(1,5,3,

试题来源　　2012中国国家集训队命题答辩问题描述　　给定一长度为n的正整数序列a，有q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案模1000000007。输入格式　　第一行，两个整数，n, q，分别表示数列长度和询问个数。 　　下面n行，每行一个整数，第i行的整数为ai。 　　下面q行，每行两个整数l, r，表示询问下标i在[l, r]范围内的ai的lc

Description在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖 先）你能帮帮他吗?Input输入第一行两个正整数N和Q分别