随笔分类 - 数据结构----线段树
摘要:线段树分治+线形基。 线段树分治是个锤子?? 以时间轴构建线段树,把每个环以“对线段树产生影响的时间区间”的形式加入线段树即可。 cpp include define ll bitset using namespace std; const int N=1005; struct base{ ll p
阅读全文
摘要:早上考的,我打了80分的部分分,出来和同学讨论的时候真想扇自己一巴掌。。。。。。 题目描述: 给定 n 个同心的扇形,求有多少面积,被至少k 个扇形所覆盖。 输入输出格式 输入格式: 第一行是三个整数 n,m,k。n 代表同心扇形个数,m代表将(−π ,π ]的角度区间平均分成2m 份。 从第二行开
阅读全文

浙公网安备 33010602011771号