摘要:
(我一定是A了一题假DP) 给定序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时, 有多少子序列所有元素乘起来恰好等于K。 Kusing namespace std;typedef long long LL;const LL mod=1e9+7;const int N=1e... 阅读全文
摘要:
题意: 0 a b 把 [a, b] 区间内的所有数全变成0 1 a b 把 [a, b] 区间内的所有数全变成1 2 a b 把 [a,b] 区间内的所有数全部取反 3 a b 询问 [a, b] 区间内总共有多少个1 4 a b 询问 [a, b] 区间内最多有多少个连续的1 ... 阅读全文
摘要:
题意: Q L 询问数列最后 L 个数中最大的数。 A n 将 n + t ( t_init = 0 ), 然后插到最后去。 思路: 感觉动态地插入,很有问题。 数组地长度会时常变化,但是可以先预处理就是有2e5个结点(最多)。 然后就是插咯? 它保证query 的时候 L using name... 阅读全文