骗分导论
niiick
OIer/ACMer
展开
-
ODT珂朵莉树
珂朵莉树の由来珂朵莉树(或称ODT(Old Driver Tree老司机树))这毒瘤算法由CodeForces - 896C Willem, Chtholly and Seniorious 的正解衍化而来由于其骗分暴力的非正统算法思想虽然很多时候在随机数据下跑时不错但切记这只是骗分暴力,时间复杂度上并不正确什么时候用珂朵莉树珂朵莉树一般用来解决本来应当由线段树解决的区间类问题而使...原创 2018-10-15 17:45:48 · 5264 阅读 · 0 评论 -
洛谷P2787 语文1(chin1)- 理理思维【暴力ODT珂朵莉树】x【正解线段树】
时空限制 1000ms / 128MB题目描述考试开始了,可是蒟蒻HansBug脑中还是一片空白。哦不!准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串(字符串中包含且仅包含26个字母),现在的你,有一张神奇的药方,上面依次包含了三种操作:获取第x到第y个字符中字母k出现了多少次将第x到第y个字符全部赋值为字母k将第x到第y个字符...原创 2018-10-15 18:24:22 · 686 阅读 · 0 评论