随笔分类 -  数据结构——分块

摘要:出现了一篇跑得炒鸡慢的题解! noteskey 无 fuck 说,好像就是整个数列分块然后合并区间...什么的吧 对于每块内部就是算一下前缀信息、后缀信息(就是以 第一个点/最后一个点 为一个边界,不超过 log 个不同的 or 值所要到达的最 左/右 点)和中值信息(就是某种区间长度内能 or 出 阅读全文
posted @ 2019-04-16 12:35 Jμdge 阅读(296) 评论(0) 推荐(0)
摘要:这道题真的超级...毒瘤 + 卡常 + 耗 RP 啊... "传送门" noteskey 题解看 "shadowice 大仙" 的 code 如果发现自己 T 掉了,别心急,洗把脸再交一遍试试... //by Judge pragma GCC optimize("Ofast") include de 阅读全文
posted @ 2019-04-14 18:47 Jμdge 阅读(849) 评论(0) 推荐(0)
摘要:好久没写博客了哈,今天来水一篇。 题目 :弹飞绵羊(一道省选题) 题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它 阅读全文
posted @ 2018-08-12 13:28 Jμdge 阅读(213) 评论(0) 推荐(0)
摘要:好久没写博客了哈,今天来水一篇。_(:з」∠)_题目 :弹飞绵羊(一道省选题)题目描述某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初... 阅读全文
posted @ 2018-04-20 13:07 Jμdge 阅读(208) 评论(0) 推荐(0)