03 2022 档案
摘要：树状数组 重点是在树状的数组 大家都知道二叉树吧 叶子结点代表A数组A[1]~A[8] ....... 现在变形一下 现在定义每一列的顶端结点C[]数组 如下图 C[i]代表 子树的叶子结点的权值之和// 这里以求和举例 如图可以知道 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=
阅读全文
摘要：离线算法 先记录所有询问，然后对树做一次dfs求出所有点对的lca 在进入u这个点的时候，把边(u,fa(u))删除，此时就形成以u为根的一棵子树，并且记录u已被访问过，然后依次遍历u的所有子节点 在遍历结束后，查找所有跟u有关的查询(u,vi)，若vi已被访问过，则lca(u,vi)是vi所在子树
阅读全文
公告
Don't you see the starlight, starlight?
Don't you dream impossible things?
---
来访者你好哇，这里是Esther的博客园。
由于某些地方有用户名重名的原因，也以Starlight_Glimmer的用户名混迹各大网站。
---
现在已经不是OIer啦，已经顺利从高中毕业啦，现在是个脑袋空空的医学生（好像已经很久没有更新我的状态了qwq）。
为什么又回来了捏，因为我有Python的必修课，还是觉得写写blog可能更加有助于理解。
---
至于我的专业课嘛，emmm...之前尝试过各种各样记笔记的方式效率都一般般的样子，所以要是哪天在我的主页上看到了医学blog也不要觉得奇怪哦（手动狗头）
另外另外，我把以前CSDN的博客搬家过来了，所以之前古早的一些分类会有些混乱，什么时候抽空再调整吧。（不过我可能会不是很聪明的亚子，编程对于我来说已经是超级超级超级古老的回忆了）（土下座
当然是支持友好交流的啦，因为我很菜所以博客中难免会有些错误，还请各位大佬指正。（土下座
|
|||||||||
| 日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
|---|---|---|---|---|---|---|---|---|---|
| 23 | 24 | 25 | 26 | 27 | 28 | 1 | |||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
| 9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
| 16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
| 23 | 24 | 25 | 26 | 27 | 28 | 29 | |||
| 30 | 31 | 1 | 2 | 3 | 4 | 5 | |||
