摘要：
【题目描述】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]的... 阅读全文
摘要：
【题目描述】 http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf【题解】 这道题可以从后往前贪心。若我们知道了第i的答案，我们只要去掉（当前个数-前i-1天能取的个数）个价值最小的蔬菜，就能得到第i-1天的答案。... 阅读全文
摘要：
【题目描述】 http://www.lydsy.com/JudgeOnline/upload/Noi2017D1.pdf【题解】 每个操作若不要进退位就暴力修改，否则用线段树找到下一个可以进退位的地方，并将中间部分翻转（0变为1，1变为0）把30个二进制位压在一起存储... 阅读全文