摘要：题目链接 不知为什么我原来上传的题解不见了，整理的时候才发现QAQ？？？ 树状数组维护权值为0~k的有多少，先查询一条路径再更新树状数组 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring 阅读全文

摘要：题目链接 一道神奇的点分治 貌似有很多做法，我觉得BIT要好些一些(雾 要求经过黑点数<k就用BIT区间查询前缀 对于每个点用 BIT[0,k-经过黑点数]的最大值+路径长度 使用点分治做到O(n*log22n) 貌似还有O(nlog2n)的做法(雾 1 #include<algorithm> 2 阅读全文

摘要：题目链接 本人写的第一道点分治嘿嘿嘿 点分治重要的就是要找重心和标记已计算过的点、减掉重复计算的部分 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdi 阅读全文