OVSolitario-io

摘要： 离散化：用数字相对值替代绝对值 离散化 = 排序 + 离散化(分配位置) + 归位(离散化后的值放回原地址) 对于n个数m次查询，离散大小= n + m，即n次插入，m次查询的和的大小 去重 + 删除 sort(alls.begin(), alls.end()); .erase(unique(all 阅读全文

摘要： P3916 思路：对于每个点求最大可走(TLE)，反过来从大到小更新每个点能到哪些点 (建反图) 对于后续搜到一个被标记的点直接return即可，因为i被标记，那么i的路径上all的后继点也已经被标记 每个点只访问一次O(n) 点击查看代码 #include <bits/stdc++.h> usin 阅读全文

摘要： 1 阅读全文