一般

NumberOfDiscIntersections 题目链接O(N*log(N))\textrm{O(N*log(N))}O(N*log(N)) SolutionO(N*log(N))\textrm{O(N*log(N))}O(N*log(N))的做法，将二维的圆压缩成一维的线段（因为圆的圆心在同一条x\textrm{x}x轴上），将线段按照左端点排序后遍历累加。O(N)\textrm{O(N)}O(N) Solution参考：https://stackoverflow.com/a/1681489

GenomicRangeQuery题目链接明明两道题都是标着前缀和 我却都不是用前缀和写的 让人有些费解思路就是很普通的维护区间最小值数组线段树做法int min(int a, int b){ if (a > b) return b; else return a;}int t(char ch) //将碱基转换成数字{ if (ch == 'A') return 1; else if (ch == 'C'