分治 123456Mm · 2021-07-21 20:11:00 · 个人记录 分治之主要应用 1.归并排序 2.P1996 离散化+分治 注意统计答案 3.P2345 （cdq分治？） 依旧 ```cpp ans+=(Cow[j].x*(i-l1)-lsum)*Cow[j].v; ans+=(tot-lsum-Cow[j].x*(r1-i+1))*Cow[j].v; ```