2016年12月27日
摘要：
思路 懒标记法 记stop[rt] 表示 rt这个线段树节点的下方儿子们需要被更新几次 记住是下方 量纲不要乱 否则写的一堆渣代码 我的代码里面black是维护黑灯的数量 其实做烦了 如果是维护白灯数量更简单 阅读全文
摘要：
先做再说 阅读全文
摘要：
先做再说 阅读全文
摘要：
就是线段树维护区间的最小值 但是要注意 本题坑人的地方 是 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= 阅读全文