2017年9月23日
【BZOJ】3038: 上帝造题的七分钟2 && 3211: 花神游历各国
摘要： 【算法】线段树||树状数组&&并查集 【题解】修改必须暴力单点修改，然后利用标记区间查询。 优化：一个数经过不断开方很快就会变成1，所以维护区间最大值。 修改时访问到的子树最大值<=1时，该区间就不必修改。 #include<cstdio> #include<cmath> #include<algo 阅读全文
posted @ 2017-09-23 07:35 ONION_CYC 阅读(201) 评论(0) 推荐(0) 编辑