03 2022 档案

跳表

摘要：####倍增倍增是一种基于二进制待定系数的二分思路，它在一定程度上比l,r,mid的形式需要考虑的边界问题更少，但是它的常数更大。 int x=-1; for(int i=16;~i;i--)if(check(x+(1<<i)))x+=(1<<i); 倍增在树上更常见一点。或者说，在链式结构上更常阅读全文

posted @ 2022-03-28 22:31 I_N_V 阅读(121) 评论(0) 推荐(0) 编辑

李超线段树

摘要：###李超线段树李超线段树是一种维护空间一次函数的结构。定义线段树中的一个节点l~r所表示的区间为一个空间“域”的话。定义最优势直线为区间为整个区间自上而下覆盖范围最广的直线。线段树中储存的信息，实际上是每个空间“域”内最优势的一次函数。从本质上来讲李超树，是一种标记永久化的线段树。它每阅读全文

posted @ 2022-03-21 18:49 I_N_V 阅读(168) 评论(0) 推荐(0) 编辑

读取.ini文件内容

摘要：对于windows系统对于Mac https://zhuanlan.zhihu.com/p/347738073?utm_source=ZHShareTargetIDMore&utm_medium=social&utm_oi=775718258987798528 https://github.com 阅读全文

posted @ 2022-03-16 09:48 I_N_V 阅读(47) 评论(0) 推荐(0) 编辑

势能线段树

摘要：####势能在信息学中，势能被用于计算某一个过程，或者某一类过程时间复杂度的总和。 ####势能均摊复杂度在计算时间复杂度的时候我们比起用O(总复杂度)=ΣO(f)这种和式的表示方法。更喜欢使用O(总复杂度)=N*O(f)这种嵌套乘法原理的形式。这样就提出了势能均摊复杂度在N个数求gcd 阅读全文

posted @ 2022-03-10 15:32 I_N_V 阅读(969) 评论(0) 推荐(1) 编辑