摘要: 前言 机房中的各位神仙都会莫队就我不会,然后如果有些题实在想不出也可以用这个做一下。 思路 如果一些操作可以在知道$Ans(l,r)$的情况下,$O(1)$的时间内求出$Ans(l 1,r),Ans(l+1,r),Ans(l,r+1),Ans(l,r 1)$,那么就可以用莫队求解。 1. 将操作离线 阅读全文
posted @ 2018-12-18 15:12 cjgjh 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 前言 最近发现自己trl,所以要多做题目~~但是Tham布置的题目一道都不会~~,只能来写BZOJ HA~~(蛤)~~OI 1041 复数可以分解成两个点,所以直接把$R^2$质因数分解一下就可以了,注意计算每一个数的贡献(因为是平方数,所以不存在4n+3的单独出现) 1042 略(挖坑代补) 10 阅读全文
posted @ 2018-12-18 10:19 cjgjh 阅读(212) 评论(1) 推荐(0) 编辑