摘要：题意 ：描述现在有一个有n个元素的数组a1, a2, ..., an。记f(i, j) = ai ai+1 ... aj。初始时，a1 = a2 = ... = an = 0，每次我会修改一个ai的值，你需要实时反馈给我 ∑f(i, j) (1 <= i <= j <= n) 的值 mod 1000... 阅读全文

摘要：题目大意: 有 n 头牛，编号为 1 n 乱序排成一列，现已知每头牛前面有多少头牛比它的编号小，从前往后输出每头牛的编号。思路: 从后往前推，假如排在最后的一头牛比他编号小的数量为a，那么它的编号必然为a+1。我们把编号为a+1的这头牛删掉，假如排在倒数第二的一头牛比他编号小的数量为b，那么该牛就为... 阅读全文

摘要：题目大意: n 个村庄排列在一条直线上，相邻的村庄有地道连接，除首尾两个村庄外，其余村庄都有两个相邻的村庄。其中有 3 中操作 D x ：表示摧毁编号为 x 的村庄，Q x：表示求出包含村庄 x 的最长区间中村庄的数目，R 表示修复最后摧毁的村庄。输入 n,m 分别表示村庄的树木，和操作的次数。 思... 阅读全文