CN：线段树SegmentTree

摘要： CF2181D 链接：https://codeforces.com/problemset/problem/2181/D 题意：现在有个若干层的地图，一共n层。对于第i层，左右边界分别是\(x_{i,1}\)和\(x_{i,2}\)，其中含有k扇门，长度依次为\(l_1,l_2,...,l_k\)。左 阅读全文

摘要： \(\qquad\)我们知道一个变量的生存期的前半部分是这样的：分配内存、构造、初始化。我们能否在分配内存后通过赋值直接初始化呢？比如我们首先分配相应的内存，然后遍历指针，对于每个指针p，执行(*p)=val，其中val是要初始化的值。这样做其实是错误的，某些情况下可能会导致崩溃。在尝试赋值时，对象 阅读全文

摘要： \(\qquad\)这是一个极其愚蠢的错误，我原本调用了一个不是虚函数的函数，程序正常运行，后面我把被调用的函数改成了虚函数，但是调用它的地方没有变化，导致了崩溃 阅读全文

摘要： \(\qquad\)如题。具体报错内容就是找不到这个函数。解决办法就是声明为纯虚函数。 阅读全文

摘要： \(\qquad\)对自己定义的数据结构进行拷贝构造时，以下的做法是不正确的，会导致极其难以检查的问题，后果很严重： \(\qquad\)在拷贝一个带有指针的数据结构时采用默认的构造方式或者像我今天干的那样干脆直接不写拷贝构造函数，这会导致其中所有的值被原封不动地复制，包括所有指针和指针指向的内容。 阅读全文

摘要： 离散数学课上的脑洞 （可能已经被别人想到过了） 首先我们回顾一下基本割集的定义： 对于一个连通无向图G及其的某棵生成树T 对于生成树上面的树边e，将e割开后生成树T会被分成两个连通分量 新图记作T' 我们称e与起点终点在T'中属于不同连通分量的边组成的集合称作 e的基本割集 我提出一种基于树上启发式 阅读全文