摘要: 线段树的区间修改 本题如果用单点修改的思想会T,所以需要引入一个数组lazylazylazy , 优秀程序员必备 lazylazylazy定义 此为偷懒 该数组意在储存 treetreetree 数组的所有区间操作 就是将原先每个子节点的操作先集合到一个节点上,等到更新到某一个子区间时,用 push 阅读全文
posted @ 2021-04-23 19:18 蒟蒻orz 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 引入 题目描述题目描述题目描述 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< 阅读全文
posted @ 2021-04-23 19:16 蒟蒻orz 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 欧拉路径模板 #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( 阅读全文
posted @ 2021-04-23 19:12 蒟蒻orz 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.前言 ​ 在正式讲拓扑排序之前,我们来引入一下,以便各位更好理解。 ​ 首先,你想学习计算机的原理怎么办?(白手起家)肯定有很多前置知识啊!流程图就像下面: ​很明显,此时你需要按一定顺序(这个顺序叫 “拓扑序列”)学习才能彻底了解计算机原理。那么这个顺序怎么求呢?拓扑排序帮你忙! ​前置知识: 阅读全文
posted @ 2021-04-23 19:10 蒟蒻orz 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 传送门 @TOC 题目描述 moreD城的城市轨道交通建设终于全部竣工,由于前期规划周密,建成后的轨道交通网络由 2n 条地铁线路构成,组成了一个 n 纵 n 横的交通网。如下图所示,这 2n 条线路每条线路都包含 n 个车站,而每个车站都在一组纵横线路的交汇处。 出于建设成本的考虑,并非每个车站都 阅读全文
posted @ 2021-04-23 19:02 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 传送门已损坏 @TOC 题目描述 在遥远的未来,地球被外来文明入侵了,在这危机的关头,人类表现出前所未有的团结,为了让更多的人活下来,联合政府决定联合地球上的所有科学家,共同改造那些被联合政府精心挑选出来的人类,使他们变成拥有超能力的超人,然后派他们去消灭这个地球上的外星生物。这个辉煌而伟大的计划, 阅读全文
posted @ 2021-04-23 19:01 蒟蒻orz 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 一、何为差分约束系统? 差分约束系统 (systemofdifferenceconstraints)(system of difference constraints)(systemofdifferenceconstraints) ,是求解关于一组变数的特殊 不等式组之方法。 如果一个系统由 nnn 阅读全文
posted @ 2021-04-23 18:59 蒟蒻orz 阅读(5) 评论(0) 推荐(0) 编辑