jinzhao1994的专栏

给一个序列，求这个序列的长度在l到r之间的子串的元素和的最小值 数据范围序列总长度小于32767，每个元素范围没说，实测他们及他们的和可以直接用int 解法1：用单调队列维护从某个位置开始，到当前位置结束的子串的元素和，他们应该是单增的，复杂度O(n) 解法2：也可以计算出长度在0到r-l之间的子串的元素和的最大值，然后用1-i的元素和减，复杂度O(n) 解法3：也可以用RMQ做，不过复杂

#include #include #include #include using namespace std; int tran[8][8]={ {0,0,0,0,0,0,0,0}, {0,1,2,3,4,5,6,7}, {0,2,2,2,7,7,7,7}, {0,3,2,3,7,7,7,7}, {0,4,7,7,4,4,7,7}, {0,5,7,7,4,5,7,7},

定义了一种语言，这种语言的语句只有两种，一种是0～9之间的一个数字，另一种是''符号。 解释器由两个指针构成，一个指针指着当前语句(语句指针)，一个指针表示下一条语句的方向(方向指针)。 解释某个语句时，若当前语句为一个数字，则打印该数字，语句指针向方向指针移动一位，若之前的数字大于零，令该数字减一，否则删除该数字。 若当前语句为一个符号，则根据该符号改变方向指针的方向，语句指针向方向指针移

坑题...最开始题意理解错了...找了好长时间..和别人对拍数据才发现是题意理解错了.. 已