摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1787 题意概括 有一棵节点为n个(n≤500000)的树。接下来m次询问(m≤500000)，每次给出3个点 a,b,c ，现在让你求一个点 p ，使得 dis(p,a) + dis(p,b) + 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1786 题意概括 给出长度为n的数列，只会出现1~k这些正整数。现在有些数写成了-1，这些-1可以变成任何数。 求把这些-1变成1~k中的正整数之后，最少的逆序对个数为多少。 题解 我们可以判断，这些 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1607 题意概括 给出n个数，每一个数字<1000000，对于每一个数，让你求剩余的n-1个数中有多少是它的约数。 题解 用桶计数，弄出每一个数字的出现次数。 然后用类似筛法的方法，把每一个数字的倍数 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1597 题意概括 有N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格 阅读全文