layout: post
title: 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)
author: "luowentaoaa"
catalog: true
tags:
mathjax: true
- codeforces
C.Tree (暴力)
题意
给你一棵树，树中有黑点和白点，让你选出m个黑点使得他们的最长距离最短。输出最长距离。
思路
直接枚举两个黑点，其他点到这两个黑点的距离的最大值不能超过他们之间的距离。
E - Fishermen (差分)
题意
签到不讲了。
K - Points and Rectangles (cdq 分治)
题意
每次添加矩阵和点 ，每次添加都要查询 所有矩阵中的点的个数
思路
求矩阵中点个数，是模板，求点在多少矩阵中，也可以差分，求多少个矩阵的左下角在这个点的左下边。