摘要:
珂朵莉树学习笔记 其实是暴力学习笔记 珂朵莉树(Chtholly Tree),又名老司机树 ODT(Old Driver Tree)。起源自 CF896C。 原理:暴力 用途:骗分,在有区间赋值的情况下,如果数据随机完全可以当正解打。 正文 前置知识: \(std::set\) 思路:用\(set\ 阅读全文
摘要:
李超线段树 用途 : 在平面上插入一个线段或直线,求出与\(x=a\)相交的线段中纵坐标最大的线段编号。 【模板】李超线段树/[HEOI2013] Segment 将任务转化成 插入一个定义域为\([l,r]\)的一次函数 给定\(k\),求定义域包含\(k\)的所有一次函数中,在\(x=k\)处取 阅读全文
摘要:
赛时 rank 9 ,T1 100,T2 100,T3 0,T4 0 update: 赛后T1被hack了,成了99,死因没有记忆化 挂成了rank 10 我又要挂分了。 T3 暴力挂了? 话说jjdw和k8啥时候回来。 T1 Fate 签到题,最短路板子。 考虑一个点\(a\),其最短路前驱节点为 阅读全文