摘要: 线段树在n较小、操作较多的情况下效率很高。虽然如此,如果直接暴力进行修改的话还是会TLE得很惨。于是一个叫做懒标记的东西应运而生。 懒标记 why优秀:在修改一个节点时,若此点已经被懒标记所标记,我们就将此点懒标记取消,标记左右子节点传递下去,当被更新或者被查询时再更新节点,节约了根本不会被用到的花 阅读全文
posted @ 2020-05-19 21:37 Star_Cried 阅读(764) 评论(0) 推荐(0) 编辑
摘要: Backward Digit Sums 好熟悉的题目……但是忘了是怎么做的……好像是随机排列? 反正都是暴力,看了下网上的题解,好像也没有更好的正解了。有想法的告诉我一下蟹蟹~ 题意 我们可以用1~n这n个数字用类似杨辉三角的方法加起来,我们就可以把他们拆回去。这样的排列可能有多种,我们要它字典序最 阅读全文
posted @ 2020-05-19 16:21 Star_Cried 阅读(106) 评论(0) 推荐(0) 编辑