2023-2024:teams:cute_red_meow:nowcoder9

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2023-2024:teams:cute_red_meow:nowcoder9 [2023/08/20 02:14]
projekt_red
+++ 2023-2024:teams:cute_red_meow:nowcoder9 [2023/08/21 14:29] (当前版本)
toby-shi [I]
@@ 行 9: / 行 9: @@
 Dirty: 没想完全，企图卡过去。
+===== E =====
+toby:
+签到题，就是每次都找剩下的长方形的宽做边长画正方形就可以了。
+Dirty: 无
 ===== G =====
@@ 行 18: / 行 23: @@
 Dirty: 笨蛋睿睿偷懒改前面代码造成一堆影响。
+===== I =====
+toby:
+不知道什么原理，但是就是过了。
+我的做法是用线段树维护，然后对于每组线段，把不可能的地方置 0，把一条线段覆盖的地方 +1，两条的 +2.
+最后统计答案，如果 $a_i < a_{i+1}$ 那么答案乘以 $2^{a_{i+1}-1} - 2^{a_{i}-1}$ 即可。
+Dirty: 没有为 0 做优化 TLE + 直接在线段树上使用了 $2^n % mod$ 导致的问题
+===== D =====
+yuki：
+一个 $O(n^2 \log_{n})$ 的算法，由于 memset 太多了导致 TLE，然后一直绞尽脑汁 “我怎么把这个东西变成 $O(n^2)$ ” 的。
+我是笨蛋
 ====== 场上没过的题 ======

2023-2024/teams/cute_red_meow/nowcoder9.1692468849.txt.gz · 最后更改: 2023/08/20 02:14 由 projekt_red