随笔分类 -  计算几何题

计算几何量，计算几何对象的关系的题目
2018 ICPC Shenyang G - Best ACMer Solves the Hardest Problem
摘要：做题一定要把计算复杂度算明白，其次就是空间复杂度 https://vjudge.net/contest/418609#problem/G 题目大意： 在平面上给定了n个点，然后有m个操作 1.在(x,y)增加一个点，权值设为w(保证原来是空的) 2.把(x,y)的点删掉(保证原来有点) 3.以(x, 阅读全文
posted @ 2021-03-06 19:06 ssdfzhyf 阅读(71) 评论(0) 推荐(0)