![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
文章平均质量分 63
Lifel
dcoi 蒟蒻一枚 欢迎交流~~~qq:1627767186
展开
-
矩阵前缀和 codevs 1373
直接贴代码:#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<cstdlib> #include<queue> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int i=a;原创 2017-03-26 14:08:37 · 991 阅读 · 0 评论 -
NOIP 2012 T2 借教室 前缀和思想
描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教室(包原创 2017-03-07 11:19:01 · 487 阅读 · 0 评论