摘要: 昨天晚上做了一发HNOI,感觉有很多新的idea 于是就选了一个出成题目辣 我们考虑暴力 暴力很明显是把这个图A<=D,B<=E的形态搞出来 之后处理相关的询问 这样我们会很容易得到正解: 我们对边按A排序之后分块,对于每一块相关的询问我们单独处理 不难发现之前块的边的A一定小于当前询问的A 那么我 阅读全文
posted @ 2016-04-29 10:13 _Vertical 阅读(145) 评论(0) 推荐(0) 编辑