该文被密码保护。 阅读全文
摘要：
线段树+具有技巧的二分答案。 ~~这道题我一遍过了！！！！！~~ 这道题目十分的神奇：首先我们会发现两个做题的基石： 1、这道题查询只有一个，所以说我们可以考虑离线处理。 2、我们动态维护排序是十分困难的，但是我们可以想到线段树可以高效的对01串进行排序（通过维护区间内1的个数）； 然后我们就想，如 阅读全文
摘要：
我真是太弱了，这么基础的算法这么晚了才会。。。。。。。（wo cai si le 首先我们来看一看： sum[i][j]=sum[i 1][j]+sum[i][j 1]+mp[i][j] sum[i 1][j 1]; 这是她的初始化操作，可以通过容斥原理推一推，确实是这样的。 然后我们再来考虑一下她 阅读全文
摘要：
毒瘤的树上问题 这道题是树网的核的加强版：观察题目，我们会发现，那条修建的路径一定在树的直径上：那么我们首先通过两边bfs求出树上直径，再通过dfs求出直径的点和直径上的前缀和。然后我们二分答案，二分一个最远距离，如何check呢？我们要用一点逆向思维：考虑通过头，尾指针的移动：头指针初始在一个端点 阅读全文