线段树 - 随笔分类 - Caturra

摘要：一看C才[0,50],肯定要开51棵线段树维护y区间的最小x值啦是男人就上51棵..等等空间爆几倍了动态开点!51棵线段树用全局节点变量控制,有点像主席树清空工作很简单,把51个树根清掉然后回收节点(tot=0)就行了然而!真不知道那些内部数据是有多恶心的 MLE × 4 RTE × 4 最阅读全文

posted @ 2018-01-19 00:46 Caturra 阅读(1316) 评论(0) 推荐(1)

POJ - 2528 奇怪的测试数据

摘要：听说POJ内部测试数据有问题我这份代码是WA的(UPD:第二份是AC代码)，不过目前把discuss的数据试了一下没毛病自己试了几组好像也没毛病？感觉线段树部分的简单hash处理方法还是值得学习的，贴出来吧阅读全文

posted @ 2018-01-17 16:31 Caturra 阅读(196) 评论(0) 推荐(0)

Codeforces - 915E 离散化区间覆盖

摘要：我一直以来都错认为离散化就是换个映射,其实还需要在离散值两端加上相差为1的值才能真正离散不然看一下test3就知道不过这个离散姿势太暴力,以至于我1000ms时限跑出998ms(其实是太懒没有删重复的排序..) 线段树区间覆盖没啥好说的,自我感觉struct里写的足够清晰了终于能睡个好觉了 C 阅读全文

posted @ 2018-01-17 01:19 Caturra 阅读(384) 评论(0) 推荐(0)

Codeforces - 240F 是男人就上26棵线段树

摘要：```C++ include using namespace std; const int maxn = 1e5+11; typedef long long ll; char str[maxn]; int a[26][maxn]; struct ST{ define lc o 1; lazy[lc] 阅读全文

posted @ 2018-01-16 01:37 Caturra 阅读(188) 评论(0) 推荐(0)

Codeforces - 722C 区间合并

摘要：要求断裂的数列之和的最大值,只需在断裂处的下标修改为一个足够负无穷大的值就可以用线段树维护这道题数据还是弱了点,如果n和ai均取最大可能我这个程序早就爆ll了(4e4的时候炸了),毕竟本来想着用GCC的int128稳过却CE(我dev用着好好的) 本着死马当活马医的可贵精神直接改回ll碰碰运气,没阅读全文

posted @ 2017-12-09 10:39 Caturra 阅读(242) 评论(0) 推荐(0)

The Azure Arbitrator

若无法实现，就让一切归零 ——零之轨迹

随笔分类 - 线段树

公告