题目链接 题意思路很简单，递归求最小就好了。但__128int没见过。故写博客记下。__128int如果输入输出就要自己写函数。 #include<bits/stdc++.h> using namespace std; const int mo=1e9+7; typedef __int128 lll Read More
题目链接 思路：针对一个数组的操作，即对一个区间。可以用线段树去进行维护。初始化建树，叶子节点的值为1，维护每段区间上各个元素的乘积sum。M yi，将第i个元素的值改为yi。N di，将第di个元素的值改为1。输出即查询区间[1,Q]的sum值。也就是变成了单点更新、区间查询问题。 #includ Read More