2024年1月11日
线段树->线段树2(洛谷3373)
摘要： 题意：n个数m个查询，三种操作。 1：区间的数都+k。2：区间的数都*k。3:求区间和 分析：考虑如何设计区间更新规则。 对于lazy的更新：如果乘进来，那么和跟乘积都乘，然后和加上和。如果和进来直接加。如果同时进来，也是先乘再加。 对于区间sum的更新，按照先乘再加即可。 （突然发现lazy标记的 阅读全文
posted @ 2024-01-11 22:35 _Yxc 阅读(15) 评论(0) 推荐(0)
线段树->(Acwing 4344)
摘要： 题意：给n个数，m个查询。查询有两种，第一种将[l,r]的数都开方。第二种对[l, r]求和。 分析：不用segmenttree，对于一个数开放次数不会超过10次。所以直接暴力开方，用dsu降时间复杂度，fenwicktree负责求区间和。 但是WA了3个点，不知道为什么，现在唯一能想到的原因就是输 阅读全文
posted @ 2024-01-11 11:39 _Yxc 阅读(14) 评论(0) 推荐(0)