快速乘取模＋快速幂取模
摘要：单个的快速乘取模和快速幂取模时间复杂度都为O(logN)ll mul(ll a,ll b) { ll ans=0; while(b) { if(b&1)ans=(ans+a)%mod; a=(a+a)%mod; b>>=1; } return ans; } ll poww(ll a,ll b) { l...
阅读全文
posted @ 2019-05-14 21:55
05 2019 档案
Gym - 101982F 扫描线+线段树
摘要：题目链接：https://codeforces.com/gym/101982/attachments 要你求覆盖奇数次的矩形面积并，每次更新时减去原先的值即可实现奇数次有效，下推时为保证线段长度不变左儿子的值为x[mid]-x[l]再减原来的值，右儿子的值为x[r]-x[mid]再减原来的值
阅读全文
posted @ 2019-05-06 21:26
