洛谷吧 关注:1,114贴子:3,420
  • 2回复贴,共1

一个关于线段树的小调查

只看楼主收藏回复

大家通常怎么命名线段树的函数呢?
我是这样命名的:
1. 更新节点:`void pushup(int rt)`
2. 下传标记:`void pushdown(int rt, int l, int r)`
3. 更新区间:`void update(int rt, int l, int r, int L, int R, int val)`
4. 获取答案:`T query(int rt, int l, int r, int L, int R)`


IP属地:北京1楼2025-03-04 14:37回复
    `update, pushdown, edit/add/...etc, query`


    IP属地:福建来自Android客户端2楼2025-03-05 00:31
    回复
      build upd psd mdf qry


      IP属地:江苏3楼2025-03-22 11:28
      回复