摘要:
"传送门" 思路 看到可离线、无修改、区间询问,相信一定可以想到莫队。 然而,莫队怎么转移是个大问题。 考虑$[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 阅读全文