关于线段树写法(不是调代码)

学术版

@[zgy_123](/user/577628) 1、2 可以试试标记永久化
by XiaoYiii @ 2024-09-19 22:24:20


你应该是见少了。 评价为别急,没见过说明用不上。
by StarLbright40 @ 2024-09-19 22:25:39


1. 显然是可以的,我就经常这样,没见过说明题做少了。 2. 想存什么存什么,存个区间和常数小,虽然区别不大。 3. 可以重载运算符? @[zgy_123](/user/577628)
by jr_zch @ 2024-09-19 23:09:10


@[zgy_123](/user/577628) 必须行 我见过类似的题目 spoj NSUBSTR - Substrings 每个节点只存tag因为我只查询叶子
by xiezheyuan @ 2024-09-19 23:20:08


@[zgy_123](/user/577628) 和金钩爷一样的道理,这些东西如果不知道要不要用先放在大脑里藏起来,等到遇到了题目自然就可以试试了。
by xiezheyuan @ 2024-09-19 23:23:36


|