摘要：put my gezi这句话不得不说我看了好几秒才反应过来什么意思(你咋不上天呢 目测了一下也是区间合并 但是是成段更新的区间合并 但是!我终于!自己!写出来了! 嗯还算是比较顺利的 query的地方想了想也写出来了 就是lazy标记我竟然一时忘了怎么打(犯蠢了 后来想起来默认打上-1就行了 #in 阅读全文

摘要：做完D之后我信誓旦旦以为之后就只剩一个二维就能攻克线段树了 看来也跟图论一样全是模板嘛 然后我打开了I题一眼看下去似乎直接用线段树记录sum然后跟区间长度比较然后处理一下实现也不难 两个小时后:特么的好像没那么简单啊 然后我百度了才知道原来这又是一个新题型...区间合并...啊啊啊啊啊 感谢kuan 阅读全文

摘要：讲道理我之前暂时跳过染色的题是因为总觉得有什么很高端的算法来query 直到我做了F题(ZOJ 1610)才发现就是个暴力统计.....也对 也就几万个长度单位而已.... F就不po上来了 选了有点难度的D题 需要用到离散化 单纯的离散化又会碰到后染色覆盖前染色的 所以要在每两个差距大于1的位置之 阅读全文

摘要：POJ服务器炸了 还没好呢 然后就只能跳掉一些题目了 这题也是成段更新模板题 本来lazy标记不是很明白 后来学长上课讲了一下就知道原理了 回去看看代码很容易就理解了 #include <cstdio> #include <cstring> #include <queue> #include <ve 阅读全文

摘要：跟A题类似 只是把update从增减直接改为赋值 query从求和改为求最大值 其他几乎一样#include #include #include #include #include #define INF 0x3f3f3f3f#define lson l, m, root> 1; bu... 阅读全文

摘要：大牛们的文章里这句 题意:O(-1)思路:O(-1) 深深地嘲讽了我........不过单点更新 区间求和也算是基本操作了吧 (虽然我还是看了好久才理解)跟之前学图论的时候感觉完全不一样啊orz#include #include #include #include #include #define ... 阅读全文