2023年5月18日
线段树均摊复杂度
摘要： GSS4 - Can you answer these queries IV 操作 $1$：$a_i=\sqrt{a_i},i\in[l,r]$ 操作 $2$：询问 $\sum_{i=l}^ra_i$ 开根号无法使用 tag 的方式维护，因为开根号后不确定减去多少，无法维护 $\sum a_i$。 阅读全文
posted @ 2023-05-18 18:40 蒟酱 阅读(51) 评论(1) 推荐(1) 编辑