随笔分类 -  数据结构----线段树

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