摘要：题目链接： [SDOI2019]快速查询 对于整个序列维护一个标记$(k,b)$表示序列的每个数的真实值为$k*a_{i}+b$(注意要实时维护$k$的逆元)，并记录序列的和。 对于单点修改，将$a_{i}$修改为$val$，因为有序列标记，所以实际修改成$\frac{val-b}{k}$并开一个栈 阅读全文

摘要：题目连接： [IOI2018]combo 题目大意：有一个未知的长度为n的字符串$T$，只包含$A,B,X,Y$四个字符且首字母只出现一次，每一次你可以询问一个长度不超过$4n$的字符串$S$，交互库会返回$S$的子串与$T$的前缀的最大公共长度，要求在不超过$n+2$次询问后获得$T$串。 首先首 阅读全文

摘要：题目描述 《飞扬的小鸟》是一款风靡的小游戏。在游戏中，小鸟一开始位于(0,0)处，它的目标是飞到横坐标为X的某个位置 上。每一秒，你可以选择点击屏幕，那么小鸟会从(x,y)飞到(x+1,y+1)，或者不点击，那么小鸟会飞到(x+1,y-1) 。在游戏中还有n个障碍物，用三元组(x[i],a[i],b 阅读全文

摘要：题目描述 Byteasar bought his son Bytie a set of blocks numbered from to and arranged them in a row in a certain order. Bytie's goal is to rearrange the bl 阅读全文