摘要: "传送门" 思路 看到可离线、无修改、区间询问,相信一定可以想到莫队。 然而,莫队怎么转移是个大问题。 考虑$[l,r]\rightarrow[l,r+1]$时答案会怎样变化?(左端点变化时同理) $ans+=\sum_{i=l}^r \min\{a_i,a_{i+1} ,\dots ,a_r\}$ 阅读全文
posted @ 2019-02-18 22:11 p_b_p_b 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 没怎么做题,先放个板子,以后再补。 cpp include namespace my_std{ using namespace std; define pii pair define fir first define sec second define MP make_pair define rep 阅读全文
posted @ 2019-02-18 14:17 p_b_p_b 阅读(447) 评论(0) 推荐(1) 编辑