摘要: B n 个数,若干次全局加操作,并执行 aimax(0,ai),aimin(i,ai),操作完查询全局和。 注意到序列一定是连续上升序列-相等-连续上升序列-相等-...的形式,那么考虑用栈维护每个上升区间。 考虑拆贡献到每个区间,[l,r] 阅读全文
posted @ 2024-10-15 19:34 s1monG 阅读(9) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示