摘要： 就是线段树维护区间的最小值 但是要注意 本题坑人的地方 是 a到b站 实际上是维护a到b-1 因为b站已经下车了 我勒个去呀 #include<iostream> #include<cstdio> #include<cmath> #include<vector> #include<algorithm 阅读全文

摘要： 转载自 http://www.cnblogs.com/fenshen371/archive/2013/07/25/3214927.html 题意：已知n个星星的坐标。每个星星都有一个等级，数值等于坐标系内纵坐标和横坐标皆不大于它的星星的个数。星星的坐标按照纵坐标从小到大的顺序给出，纵坐标相同时则按照 阅读全文

摘要： 大致的思路是用线段树维护每个区间内部的最小值 段更新最小值 每次查某个区间的最小值是否满足租借要求 满足就借出去 update最小值 注意pushdown操作 还有一个从子区间提取答案的操作 提交地址 http://www.cogs.pro/cogs/problem/problem.php?pid= 阅读全文

摘要： 农夫约翰想带着他的奶牛Bessie去佛罗里达滑雪，可是，Bessie的滑雪技术真是太差了。她了解到滑雪学校全天提供滑雪课程，共有S(0 <= S <=100)个滑雪课程可供选择，课程i从时间M_i(1 <= M_i <= 10,000)开始，持续时间为L_i(1 <= L_i <= 10,000)， 阅读全文

摘要： #include #include using namespace std; #define lson rt>1; if(a=r) { if(xd[rt]==0) { xd[rt]=1; all-=r-l+1; tag[rt]=1; } else if(xd[rt]==1) { return; } else { xd[rt]=... 阅读全文