红黑树的一种变体——AA树
简介Arne Andersson(也是AA树名字由来)在1993年发明了这种数据结构(原paper在这儿,内含Pascal实现),简化了$\color{red}{\text{红}}\color{black}{\text{黑}}$树繁琐的调整,同时效率也有保证颜色限制每个点要么是红色要么是黑色根节点为黑色如果一个节点是红色,那么它的子节点一定是黑色对于任意节点,从其到叶节点的任意路径上黑色节点的数量
南大东南2022寒假算法天梯大赛趣题整理
前面的话南大软院的推送我方计软智还有谁能闲过放寒假的大学生呢？闲着也是闲着，便玩了玩这几场赛有趣的题数字游戏题意给一串数,每次可以将其中相邻的两个数相减(结果正负均可)，将结果放回，问最后剩下的数最大是多少题解由于这题中间结果有对称性，所以可以认为每个数都可以取它或它的相反数，而由于第一次操作必然会一正一负。所以答案是$\sum |a_i|$的基础上，如果所有数正负性相同，便再减去$2\times
2021赛季CPC系列竞赛反思
考完试了，来交反思CCPC桂林这场我没打，但是当了志愿者，算是我对CPC竞赛的第一次接触吧。可不得不说，在志愿过程中，虽然没想出来E，但另外两道我校队伍没做出来的贪心D和计算几何F都搞出来了。打完顺着J题学了一下SAM转后缀树，之后补。ICPC寄南这可真惨啊，五小时只拿下一道，光荣首铁，也让我感受到CPC不是那么好打。卡在D，明明都已经想到三分公差$d$来求解，可是没想到的是f(d)的求解是个经典
一种对区间查找树的递归转循环方法
最近在写BVH树的时候由于并行计算对递归的不友好,故只能找一种非递归方式替代我很肯定这个东西有它自己的名字，而且估计五十年前就已经被发现了，但我没找到相应资料(Upd:翻了我三年前的B乎收藏夹,好像是叫morris遍历?🤔,22.05.09)概述思路很简单.每次要么走第一个子节点(对于二叉树就是左节点),要么走祖先节点中最近且仍有子节点未访问的节点的这个未访问的节点,这是可以通过预处理出来的对比除
VS code配置指北 for ACMer/OIer
为什么是VS codeVS code是微软出品的跨平台轻量级代码编辑器，三大主流平台及x86_64和arm都有覆盖，加入插件后便可以化为多种语言的IDE。在微软及其收购的Github加持下，协作和配置同步功能十分便利。其在知名计算机问答平台Stack overflow 2021年的调查中以71%的占比远超自己的前辈Visual Studio及Jetbrains家的IDE集。为什么是msys2如果要