摘要: 【原题题面】传送门 【题解大意】 莫队入门。 看这里。 或者直接看代码。 要分别维护分子和分母,这个比较特殊。 还有这个题不是第一次写了,上一次写疯狂TLE,洛谷上开了O2才过。 这次写没有将每一个点属于哪个块的信息储存,所以跑得飞快。 写法get。 【code】 #include<bits/std 阅读全文
posted @ 2019-05-20 21:06 ve-2021 阅读(130) 评论(0) 推荐(0) 编辑