线段树
文章平均质量分 81
罪_蒟蒻PDD
一个OI的萌新蒟蒻,本人智商偏低,希望得到大佬的帮助
展开
-
luoguP4188 [USACO18JAN]Lifeguards S
题意翻译FJ为他的奶牛们建造了一个游泳池,FJ认为这将有助于他们放松身心以及生产更多牛奶。为了确保奶牛们的安全,FJ雇佣了N头牛,作为泳池的救生员,每一个救生员在一天内都会有一定的事情,并且这些事情都会覆盖一天内的一段时间。为了简单起见,泳池从时间t=0时开门,直到时间t=1000000000关门,所以每个事情都可以用两个整数来描述,给出奶牛救生员开始以及结束事情的时间。例如,一个救生员在时间t=...原创 2018-03-25 10:30:53 · 991 阅读 · 0 评论 -
luoojP1030最长跳跃路线
CF474E简化版 (cf中此题需要输出答案的方案,此题只需输出答案)分析首先想到的是暴力的dp刷表法和填表法都是很简单的,这里不再一一阐述; 不过要做出这题的话首先还是要先学会nlogn的追偿上升子序列;之后这题就会用到这个思路的原理;首先离散化,之后就用线段树或树状数组来维护 附上注释代码#include<bits/stdc++.h>#define N ...原创 2018-04-17 22:24:25 · 160 阅读 · 0 评论