2018年2月26日
loj 数列分块入门 5 7 8
摘要： "5" 题意 给出一个长为$n$的数列，以及$n$个操作，操作涉及区间开方，区间求和。 思路 用$tag$记录这一块是否已全为$1$. 除分块外，还可用 树状数组+并查集(链表) 或者 线段树 做，见 "Educational Codeforces Round 37 F" 。 Code "7" 题意 阅读全文
posted @ 2018-02-26 17:20 救命怀 阅读(280) 评论(0) 推荐(0) 编辑