04 2021 档案
摘要：线段树的区间修改 本题如果用单点修改的思想会T，所以需要引入一个数组lazylazylazy ， 优秀程序员必备 lazylazylazy定义 此为偷懒 该数组意在储存 treetreetree 数组的所有区间操作 就是将原先每个子节点的操作先集合到一个节点上，等到更新到某一个子区间时，用 push
阅读全文
摘要：引入 题目描述题目描述题目描述 100001000010000个正整数，编号从111到100001000010000，用A[1]A[1]A[1],A[2]A[2]A[2],A[10000]A[10000]A[10000]表示。 修改：1.将第 pospospos 个数增加 valvalval （1<
阅读全文
摘要：欧拉路径模板 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+99; int n,m,tot; clock_t start,finish;// double totaltime;// inline void Start(
阅读全文
摘要：1.前言 在正式讲拓扑排序之前，我们来引入一下，以便各位更好理解。 首先，你想学习计算机的原理怎么办？（白手起家）肯定有很多前置知识啊！流程图就像下面： 很明显，此时你需要按一定顺序（这个顺序叫 “拓扑序列”）学习才能彻底了解计算机原理。那么这个顺序怎么求呢？拓扑排序帮你忙！ 前置知识：
阅读全文
摘要：传送门 @TOC 题目描述 moreD城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n 条地铁线路构成，组成了一个 n 纵 n 横的交通网。如下图所示，这 2n 条线路每条线路都包含 n 个车站，而每个车站都在一组纵横线路的交汇处。 出于建设成本的考虑，并非每个车站都
阅读全文
摘要：传送门已损坏 @TOC 题目描述 在遥远的未来，地球被外来文明入侵了，在这危机的关头，人类表现出前所未有的团结，为了让更多的人活下来，联合政府决定联合地球上的所有科学家，共同改造那些被联合政府精心挑选出来的人类，使他们变成拥有超能力的超人，然后派他们去消灭这个地球上的外星生物。这个辉煌而伟大的计划，
阅读全文
摘要：一、何为差分约束系统？ 差分约束系统 （systemofdifferenceconstraints）（system of difference constraints）（systemofdifferenceconstraints） ，是求解关于一组变数的特殊 不等式组之方法。 如果一个系统由 nnn
阅读全文
