题面 原题 翻译 Solution 考虑对于每一个点,显然R和S是没有用的,对吧. 于是考虑一下对于每一个点可以维护一个类似于斜率的东西,然后搞一个凸包维护一下就好了. #include<std … 继续阅读 CF535E Tavas and Pashmaks(凸包)
题面 原题 翻译 Solution 考虑对于每一个点,显然R和S是没有用的,对吧. 于是考虑一下对于每一个点可以维护一个类似于斜率的东西,然后搞一个凸包维护一下就好了. #include<std … 继续阅读 CF535E Tavas and Pashmaks(凸包)