BZOJ3878

【BZOJ】[Ahoi2014&Jsoi2014]奇怪的计算器 线段树

传送门:bzoj3878题解dsdsds功力还是太差了…膜了一下网上的题解才把代码写得比较简洁QWQ。
ccosi·2019-02-22 08:00

BZOJ3878 AHOI2014 奇怪的计算器 线段树

Orzhttp://www.cnblogs.com/wuyuhan/p/5245879.html离散化之后线段树维护，由于修改后数相对大小并不变化，因此可以找到=R开始的位置单独维护。很简单的思路……但是标记修改真的把我恶心到了……wuyuhan的BLOG里讲得方法我给9分，差一分是怕他骄傲（明明自己已经弱爆了QAQ）#include #include #include #include #inc
WDZRMPCBIT·2016-04-27 22:00

BZOJ 3878: [Ahoi2014]奇怪的计算器

BZOJ3878:[Ahoi2014]奇怪的计算器标签（空格分隔）：OI-BZOJOI-线段树TimeLimit:10SecMemoryLimit:256MBDescription【故事背景】JYY有个奇怪的计算器
wuyuhan·2016-03-05 21:00

【BZOJ3878】【Ahoi2014】奇怪的计算器 维护区间性质。线段树

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44037685"); }题解：先排序然后插入线段树用线段树每次对全区间进行操作。然后维护哪些段区间溢出了,对这段区间进行赋值。溢出处理：一个区间的左端点大于最大值，或者右端点小于最小值那么这个区间就该
Vmurder·2015-03-03 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他