偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共1篇）

牛客NOIP暑期七天营-普及组4-D火龙果画

题目大意：输入n个直角三角形，被第i个三角形覆盖，美观度增加，请问所有被覆盖的点中，最大美观度是多少？暴力70分，但不开long long就只有20了。数据很水，开了long long，边加美味度边统计最大值都有70（23行放到16行之后）！暴力做法，不需要多想：对于每个三角形，包含在里面的点全...

差分标记差分模拟时间复杂度思维前缀和几何

2019-08-22

2 964