2019年1月29日
[BZOJ3211]花神游历各国
摘要： 题目链接： "传送门" 题目分析： 题意简化：给你一个元素非负的序列，要求支持区间开方，区间求和。 做法很多，洛谷的题解里线段树/树状数组/分块/...都有（基本就是数据结构的群魔乱舞），不过分块能跑过的话分块就好了。 记录区间$i$的元素总和为$sum_i$，如果$sum_i=R[i] L[i]+ 阅读全文
posted @ 2019-01-29 23:17 kma_093 阅读(250) 评论(0) 推荐(0) 编辑