rgnoH的博客

NKOJ2670 动态区间第K小数问题描述 给定一个由N个数组成的序列{A1,A2,…,AN} 每次可以将Ak的值改为t，或者提问序列中{Al,..,Ar}中第k小的数的值。输入格式 第一行两个正整数N,M，表示有N个数，M次操作 接下来每行描述一个操作： ·如果第一个字符时C，那么接下来两个正整数k,t，表示把Ak的值改成t； ·如果第一个字符时Q，那么接下来三个

BZOJ 2821 作诗Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。

【HNOI2010】弹飞绵羊问题描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了