摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4417 题意：找出给定区间内，有多少个数小于等于给定的数。用线段树维护的话会超时，要用到线段树的离线操作，对询问与数列都进行从小到大的排序，记录下标。从第一个询问开始，遍历数列，满足小于等于就插入到线段树中相应的位 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1115 引用博客：https://blog.csdn.net/ysc504/article/details/8812339 1 //①质量集中在顶点上 2 // n个顶点坐标为(xi,yi)，质量为mi，则重心 3 阅读全文