摘要:
803B - Distances to Zero 思路: 水题; 代码: 阅读全文
摘要:
780B - The Meeting Place Cannot Be Changed 思路: 二分答案; 代码: 阅读全文
摘要:
D - Broken BST 思路: 二叉搜索树; 它时间很优是因为每次都能把区间缩减为原来的一半; 所以,我们每次都缩减权值区间。 然后判断dis[now]是否在区间中; 代码: 阅读全文
摘要:
E - Little Elephant and Shifts 思路: 一次函数线段树(疯狂debug); b不断循环左移,判断每次最小的|i-j|,a[i]=b[j]; 仔细观察发现,每个bi移动时,|i-j|呈现多个一次函数图像; 所以用线段树来维护这些一次函数图像; 线段树维护一次函数,当两个函 阅读全文