线段树
文章平均质量分 59
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs3289]花匠 线段树优化dp
线段树真是个好东西原创 2017-10-09 14:32:16 · 322 阅读 · 0 评论 -
[模板]线段树
codevs49271、注意代码是左闭右闭的线段树,mid在左区间内 2、打权值线段树时注意线段树右端点大于最大值#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define L(w) w << 1#define R(w) w << 1|1#define INF 1061109567type原创 2017-11-09 11:00:26 · 270 阅读 · 0 评论 -
[洛谷P2898][USACO08JAN]haybale猜测Haybale Guessing
题目←题意: 总共有n个互不相同的正整数,LYK每次猜一段区间的最小值。形如[li,ri]这段区间的数字的最小值一定等于xi。 我们总能构造出一种方案使得LYK满意。直到…… LYK自己猜的就是矛盾的! 例如LYK猜[1,3]的最小值是2,[1,4]的最小值是3,这显然就是矛盾的。 你需要告诉LYK,它第几次猜数字开始就已经矛盾了。10^5~10^6数原创 2017-11-01 18:21:00 · 344 阅读 · 0 评论