摘要：题目链接： "Luogu P6059" 我傻了，比赛时写错了一个小细节，一看$n\le 50$还以为想假了 先把最大的$a_i$特判掉，答案显然为$n 1$。 我们枚举每一个$a_i$分别计算答案，找到左右距$a_i$最近且大于$a_i$的$a_l,a_r$，那么$a_i$被击倒只有$[l,i]$或 阅读全文

摘要：题目链接： "4558:[JLoi2016]方 BZOJ" " 2025.「JLOI/SHOI2016」方 LOJ" "P3271 [JLOI2016]方 Luogu" 一个简单的容斥题（~~然后自己卡住一直没出来~~） 首先不考虑“坏点”，那么如何计算正方形个数呢？ 换一种思路，枚举正好包住正方形 阅读全文