摘要：
2016的题貌似是韩国棒子出的，好丧啊.... 看了题解还想了好久...... A.Boat 有n个数，每个数字可取[li,ri]内的任意整数si，但是要求对于任意i<j,都有si<sj，求方案数 n<=500,l,r<=10^9 题解：首先离散，然后不同区间的方案数很好转移，我们考虑相同区间的方案 阅读全文
摘要：
定一个含有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继续回答上面的问题。你需要编一个这 阅读全文
摘要：
题目：火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说商店编号在区间[L 阅读全文