多校NOIP31
T1:
这在考场上被认为是一个简单的问题。
首先，思路是包容排除原则，考虑指定的行或列满足条件。
从案件总数中减去违法案件数，考虑倒置，q
问题如下：非法方案数的计算公式，所以考虑二维反演。
暴力是可以容忍的，但它仍然不能解决根本问题。
所以考虑问题的形式，这也是计数问题。我没有遇到很多问题。
一个套路的，发现可以用上下峰的形式总结出来，所以测试
考虑这类图的计数，我的问题在于同时考虑计数。
在考虑如何不重复的同时，是不可能继续思考的。事实上，
对于图形计数，通常将其抽象为数学模型，因此考虑一种方法来
将其抽象为插件方法，转化为插件的严格形式，并替换每块板。
表格一个数字，另一个方法是把它转换成轮廓计数。
所以问题分为两种情况，水平线分割和垂直线分割。
列举割线的位置和两个峰的坐标，可以做前缀和优化。
至零(牛米)
T2:
原问题没有提出。考虑问题的形式：求最远点，实事求是。
相当于求树的直径，所以发现可以用类似的方法证明。
答案一定是树的直径的两端之一，所以考虑动态维护。
树的直径，容易想到离线操作闪回，会删除边入
加边，那么联通快形成的直径一定是原来联通快的四条直线。
两个端点，最后，直接计算两点之间的距离。
因为删除和添加边本质上不会改变树的结构，所以每次检查
查询距离的两个点在同一个联通必须快，所以可以使用树链分裂。
生活费
注意思维的形式。
T3:
二维差异二分法降低了考场的复杂度，但瓶颈在于
二维差异
考虑的本质是求几个矩形在每个点的覆盖次数。
考虑扫描线，从上到下扫描，对矩形做差分处理，发送
考虑到k很小，现在要计算大于k的出现次数并不容易，所以维数
如果小于K，那么线段树上开桶维护前的K个数可以很少。
注意数据范围。
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/103391.html