摘要：
自适应辛普森法，用于求定积分。 原理是不断二分区间直到区间的积分和二次函数的积分拟合程度足够高，然后用二次函数的积分值来代替原积分值。 #include <bits/stdc++.h> #define lowbit(x) (x&(-x)) #define pb push_back #define r 阅读全文
摘要：
CDQ是一中思想，用来求点对数列。 定义$solve(l,r)$用来求$[l,r]$区间的数对， 那么先递归处理$solve(l,mid)$， 然后考虑前半段对后半段的影响， 然后再递归处理后半段$solve(mid+1,r)$ 对于这道题，具体就是，先按$a$排序，然后$solve(l,r)$先递 阅读全文