摘要: 好难,只过了两题 F - Strange Memory 比赛时我写了个点分治233 写完才发现是有根树,然后我就把点分治改了下,变成了一个O(n^2)的暴力,在第三个点T了 然后我就想这是不是要轻重链剖分,然后剖了一下,发现完全写不来。。 赛后看了下dsu on tree,就感觉dsu on tre 阅读全文
posted @ 2020-12-11 21:14 beta_dust 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 过了4题,铜牌qwq 补题花了挺长时间 A Array 比赛的时候写了个加标记,乘标记,次方标记,麻烦死,最后写到比赛结束也没写完QAQ 太难顶了 比赛结束后才把这看成是一个映射 这题也反应出了我对懒标记的不熟悉 补这题前复习了线段树,并大改了自己的线段树模板。 补完这题后,又计时默写了几次线段树模 阅读全文
posted @ 2020-12-11 15:13 beta_dust 阅读(376) 评论(0) 推荐(0) 编辑