骗分导论
niiick
OIer/ACMer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ODT珂朵莉树
珂朵莉树の由来 珂朵莉树(或称ODT(Old Driver Tree老司机树)) 这毒瘤算法由CodeForces - 896C Willem, Chtholly and Seniorious 的正解衍化而来 由于其骗分暴力的非正统算法思想 虽然很多时候在随机数据下跑时不错 但切记这只是骗分暴力,时间复杂度上并不正确 什么时候用珂朵莉树 珂朵莉树一般用来解决本来应当由线段树解决的区间类问题 而使...原创 2018-10-15 17:45:48 · 5427 阅读 · 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 · 738 阅读 · 0 评论
分享