线段树后五个点TLE求助

P4145 上帝造题的七分钟 2 / 花神游历各国

@[SMTTY](/user/145523) 考虑维护区间maxn 当maxn<=1时直接return 不做处理
by 02Ljh @ 2022-12-08 08:12:15


可能剪枝没有生效,线段树可以增加一个值标记一个节点的子节点是否全部为1,在更新时跳过即可
by Flanksy @ 2022-12-08 08:13:04


@SMITTY 有没有可能,你longlong没开
by peterwuyihong @ 2022-12-08 09:29:34


@[SMTTY](/user/145523)
by peterwuyihong @ 2022-12-08 09:30:46


@[02Ljh](/user/578004) 俺维护的长度,如果区间和等于长度就全是一,跳过
by SMTTY @ 2022-12-08 13:47:39


@[peterwuyihong](/user/100325) 应该开全了啊,前面typedef longlong ll了
by SMTTY @ 2022-12-08 13:48:25


@[Flanksy](/user/662295) 俺搞得区间长度,区间和如果等于长度不就是全是1,然后return
by SMTTY @ 2022-12-08 13:49:25


@[SMTTY](/user/145523) 把等于开成小于等于 (?
by 02Ljh @ 2022-12-08 14:31:29


@[02Ljh](/user/578004) 改成区间和如果小于区间长度之后后五个点wa了
by SMTTY @ 2022-12-08 15:14:41


@[SMTTY](/user/145523) 有没有一种可能数组w要开long long
by Flanksy @ 2022-12-08 15:36:09


| 下一页