Eterna_King

导航

随笔分类 -  洛谷题解

存一下洛谷的题解
[十二省联考2019]异或粽子
摘要:很裸的一道可持久化trie,只需要按照主席树的套路,每次求区间第k大的异或值,套路和NOI2010超级钢琴一样,不过打错下标wa了半天还是非常的真实。 另外,这个题不需要维护三元组,你只需要把优先队列开成存pair<ll, int>的就行了,ll放异或值,int放当前这个值属于哪个右端点,然后开一个 阅读全文

posted @ 2019-04-07 22:35 Eterna_King 阅读(237) 评论(0) 推荐(0)

[HNOI2012]永无乡
摘要:日了狗了,原来启发式合并是个暴力,我真是见鬼了,直接把size小的平衡树暴力插进去,我以为是啥高级算法。 阅读全文

posted @ 2019-03-19 20:47 Eterna_King 阅读(132) 评论(0) 推荐(0)

P4168 [Violet]蒲公英
摘要:神仙分块题?其实还是很简单的,res[i][j]表示第i块到第j块的众数,然后再用sum[i][j]表示前i块中j这个种类出现的次数,然后分块瞎搞就行了,感觉我写的十分简洁,好评( 阅读全文

posted @ 2019-03-19 12:05 Eterna_King 阅读(139) 评论(0) 推荐(0)

[NOI2010]超级钢琴
摘要:自己演了自己,算错了主席树的空间,然后交上去直接就是个80,然后陷入深思,冷静思考了一会儿,意识到洛谷好像空间开小了会wa,于是加了个5,交上去就过了,以后要好好算空间。 //author Eterna #define Hello the_cruel_world! #pragma GCC optim 阅读全文

posted @ 2019-03-17 16:15 Eterna_King 阅读(141) 评论(0) 推荐(0)

SP3871 GCDEX - GCD Extreme
摘要://author Eterna #define Hello the_cruel_world! #pragma GCC optimize(2) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2019-03-16 18:09 Eterna_King 阅读(195) 评论(0) 推荐(0)