摘要:
测试地址:捉迷藏 做法:本题需要用到动态点分治+堆。 一棵树上有黑点和白点,求两个黑点之间的最远距离,如果没有修改,我们完全可以使用DP或者点分治的方法求出。现在的问题是带了修改,那么从DP的角度来考虑就比较难了,所以我们从点分治的角度考虑怎么拓展。 回顾点... 阅读全文
摘要:
测试地址:向量 做法:本题需要用到裴蜀定理。 注意到题目中给的8" role="presentation" style="position: relative;">88个向量,实际上只有4" role="presentation" style="positi... 阅读全文
摘要:
测试地址:整数 做法:本题需要用到线段树+压位。 首先考虑在某一位加1" role="presentation" style="position: relative;">11或减1" role="presentation" style="position: ... 阅读全文