2018年6月3日
O(n)预处理ST表RMQ学习
摘要： 膜法！O(n)STABLE！！！众所周知，朴素的ST表的时间复杂度是预处理O（n）+询问O(1)的。而这里有一个神奇的O（n）stable表（题目用的是LuoguP2880）首先我们分块，块的大小是(log2(n)) （这个块长是有用的），然后一个一个分块。然后我们处理以下的几个数组。minqian... 阅读全文
posted @ 2018-06-03 19:53 Newuser233 阅读(28) 评论(0) 推荐(0)
【 [Tjoi2016&Heoi2016]字符串】SAM+线段树合并+卡空间
摘要： 卡空间卡空间卡空间orz orz orz orz BZOJ4556(非权限） 4556: [Tjoi2016&Heoi2016]字符串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1454 Solved: 588 [Submit][Status][ 阅读全文
posted @ 2018-06-03 14:59 Newuser233 阅读(7) 评论(0) 推荐(0)
【BZOJ4756】线段树合并学习及模板
摘要： 感谢starkmal大神的权限号使得我有机会来敲板学习orz。BZOJ4756（权限题）4756: [Usaco2017 Jan]Promotion CountingTime Limit: 10 SecMemory Limit: 128 MBSubmit: 444Solved: 316[Su... 阅读全文
posted @ 2018-06-03 12:38 Newuser233 阅读(12) 评论(0) 推荐(0)