摘要: #题意: 最大正方形+修改操作,每个修改后查询最大正方形 #解法: 当然是随机化乱搞啊(假装不是修改) 没修改,是wmz的视察(最大正方形),$O(n^2)$DP乱搞 带修改后,发现正着做十分费劲,考虑倒着做,即先把所有修改离线,并直接修改,然后从后往前还原,类似的思想在修改并查集里有所体现 记录每 阅读全文
posted @ 2020-10-17 20:12 _乀aakennes 阅读(118) 评论(0) 推荐(0) 编辑
摘要: #简述: 给定序列,查询是否存在全部符合给定种类至少给定此种类数量的区间,并输出最小值 #解法: 氵题,当我知道T4是最简单的题但我选择了硬肛T1之后: 我在写尺取法 2min later,我写完尺取法了 几乎是尺取法板子,即同时移动左右指针,看是否存在合法序列,开个桶随便搞搞就行 不会尺取法的可以 阅读全文
posted @ 2020-10-17 19:37 _乀aakennes 阅读(120) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-17 13:56 _乀aakennes 阅读(1) 评论(0) 推荐(0) 编辑
levels of contents