p_b_p_b

摘要： "传送门" 思路 看到可离线、无修改、区间询问，相信一定可以想到莫队。 然而，莫队怎么转移是个大问题。 考虑$[l,r]\rightarrow[l,r+1]$时答案会怎样变化？（左端点变化时同理） $ans+=\sum_{i=l}^r \min\{a_i,a_{i+1} ,\dots ,a_r\}$ 阅读全文

摘要： 没怎么做题，先放个板子，以后再补。 cpp include namespace my_std{ using namespace std; define pii pair define fir first define sec second define MP make_pair define rep 阅读全文