主页
搜索
最近更新
数据统计
申请密钥
系统公告
1
/
1
请查看完所有公告
代码守则
最后更新于 2025-07-31 11:09:38
作者
SDNetFriend
分类
个人记录
复制 Markdown
查看原文
删除文章
更新内容
## 代码守则 - 数据结构类型题，并列或是嵌套的数据结构使用 **命名空间** 区别，对于各类树形数据结构，使用全局变量 **tr** 视为一棵树，数据结构内部树的编号使用 **r** 代替 - 对于计数变量，全局使用 **tot**，余下的格式统一为 **n+统计元素名称**，如 nson 为儿子的数量，释义为“The number of ...”。 - 链式前向星循环变量使用 **e**，释义为“edge”。 - 链式前向星边数使用 **ne**，释义为“the number of edges”。 - 链式前向星加边函数使用 **ade**。 - 插入操作统一为 **inst**，释义为“insert”。 - 倍增数组采用 **an**，释义为“ancestor”。 - 最大最小值分别采用 **mx** 与 **mn**。 - 记录某一数值最大值的常量使用 **该变量的完全大写**，如记录 n 的最大值使用“N”。 - DP 时使用的数组优先使用 **f,g,h**。 - 对于手写栈，命名为 **st**，栈顶使用 **tp** 标记；对于手写队列，命名为 **q**，首尾分别用 **hed，til** 标记。 - 数据结构代替点标号使用 **x,y,z,w**，图论代替点标号使用 **u,v**。 - 对于某个位置，某个值分别使用 **pos,val**。 - 标记儿子方向使用 **d** 或者 **d+对应变量**，如 x 的方向使用“dx”。 - 数据结构需要用到树编号对应信息的时候，**引入变量先引入树编号**。 - 当需要写函数为寻找某值时，格式统一为 **g+寻找变量名**，释义为“get ...”。 - 可持久化数据结构尽量不采用引用形式，**在父节点提前复制好子节点副本信息**。 - 带懒标记的线段树要给区间加之类的操作单独写个函数，同时更新当前区间的信息和打标记，**标记下传仅更新子区间的信息**。
正在渲染内容...
点赞
2
收藏
0
