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

浙公网安备 33010602011771号