K_layna

摘要： #一.复习(个人容易忘的点) ##计算机基础知识 1.CAI计算机辅助教育，CAT计算机辅助测试 2.计算机硬件设备：存储器，控制器，运算器，输入输出设备 3.摩尔定律：单块集成电路集成度（可容纳元器件数目）18月翻一番 4.香农：信息论 5.CPU性能指标：主频，字长（都与性能正相关），MIPS（ 阅读全文

摘要： ##dijkstra+优先队列优化 #include<bits/stdc++.h> using namespace std; const int N=1e4+10,M=5e5+10; int n,m,s,bb=1; int dis[N],vis[N]; struct node{ int x,y; b 阅读全文

摘要： 一.写在文前 前置芝士：线段树，另外可能学了LCA会更好理解一点 树链剖分的板子就是基于线段树哒！不会的读者先去学习它再来看下面的部分叭！qwq 先阅读下板子题叭！ 二.一些有用的变量 可能看起来有点怪怪的，但下面都会讲到各自的用途的，先大概了解下变量叭 id[N]表示树上某个点的时间戳（即第几个被 阅读全文

摘要： 一·不定方程解的个数 例：一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少？ ~~一道纯纯的数学题对吧。~~ 由题目，我们可以知道$\sum_{i=1}^n a[i]=n$，我们将n分成若干个1 1.解都为正整数 挑选不同颜色的小球，可理解为在这一串1里插入m-1个隔 阅读全文

摘要： 一·懒惰标记的重要性 线段树中，修改一段区间之内的值，是将其分成更小的区间与树中区间匹配，若无法匹配，则再分成更小的区间进行匹配。基于此，我们并不需要更改整棵树，只需要更改其中的一部分，更新掉的区间的子区间也不必更新，只要用懒标记标记即可，防止之后的查询错误。这样，时间复杂度便变小了，不然线段树的存 阅读全文