摘要: 题 因为没想出来暂时没定数据范围,不过应该会在 \(n^{2}\) 到 \(n^{3}\) 级别 我的一个思路是先对合法的方案连并查集,然后并查集内判重,但是不会算方案数,因为假如找到重的了不能直接看成一个,不仅要限制重复行内部进行的交换,而且重复行和其他行的交换也会有一部分重的情况 或者你们有什么 阅读全文
posted @ 2024-07-09 21:03 HaneDaniko 阅读(17) 评论(0) 推荐(1) 编辑
摘要: using namespace __gnu_pbds; Luogu Post#39 1.堆 1.1 基本信息 头文件 #include <ext/pb_ds/priority_queue.hpp> 定义 __gnu_pbds::priority_queue<T,Compare,Tag,[*]Allo 阅读全文
posted @ 2024-07-09 12:14 HaneDaniko 阅读(18) 评论(0) 推荐(1) 编辑
摘要: 代码 #include<bits/stdc++.h> using namespace std; namespace hdk{ namespace balanced_tree{ const int N=2000001,inf=114514191; class splay{ private: int r 阅读全文
posted @ 2024-07-09 10:28 HaneDaniko 阅读(24) 评论(2) 推荐(2) 编辑