https://blog.youkuaiyun.com/chunkitlauzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/chunkitlau/article/details/78240870https://blog.youkuaiyun.com/chunkitlau/article/details/78240870chunkitlauSun, 15 Oct 2017 15:05:26 +0800=K 且|Pi-Pj| = 1 的下标i 与j，交换Pi 与Pjsolution可以令a[p[i]]=i,发现这样相当于交换了i和p[i],对相邻两个a交换，满足|a[i]-a[i+1]|>=K。可以发现a的最小字典序一定对应p的最小字典序。发现对于i然而暴力建边会t]]>https://blog.youkuaiyun.com/chunkitlau/article/details/78127198https://blog.youkuaiyun.com/chunkitlau/article/details/78127198chunkitlauThu, 28 Sep 2017 19:11:19 +0800https://blog.youkuaiyun.com/chunkitlau/article/details/78008095https://blog.youkuaiyun.com/chunkitlau/article/details/78008095chunkitlauSun, 17 Sep 2017 07:35:37 +0800 #include #include #includehttps://blog.youkuaiyun.com/chunkitlau/article/details/78002103https://blog.youkuaiyun.com/chunkitlau/article/details/78002103chunkitlauSat, 16 Sep 2017 11:07:31 +0800 #include #include #include]]>https://blog.youkuaiyun.com/chunkitlau/article/details/77971976https://blog.youkuaiyun.com/chunkitlau/article/details/77971976chunkitlauWed, 13 Sep 2017 22:22:52 +0800 #include #include #include #define LF double #define LL long]]>https://blog.youkuaiyun.com/chunkitlau/article/details/77971941https://blog.youkuaiyun.com/chunkitlau/article/details/77971941chunkitlauWed, 13 Sep 2017 22:19:22 +0800 #includehttps://blog.youkuaiyun.com/chunkitlau/article/details/77920499https://blog.youkuaiyun.com/chunkitlau/article/details/77920499chunkitlauSun, 10 Sep 2017 10:18:51 +0800https://blog.youkuaiyun.com/chunkitlau/article/details/77899624https://blog.youkuaiyun.com/chunkitlau/article/details/77899624chunkitlauFri, 08 Sep 2017 22:17:28 +0800 #include #include #]]>https://blog.youkuaiyun.com/chunkitlau/article/details/77885389https://blog.youkuaiyun.com/chunkitlau/article/details/77885389chunkitlauFri, 08 Sep 2017 22:12:22 +0800https://blog.youkuaiyun.com/chunkitlau/article/details/77872573https://blog.youkuaiyun.com/chunkitlau/article/details/77872573chunkitlauWed, 06 Sep 2017 22:15:53 +0800 #include #include #include #define LF double #define LL long long #define ULL]]>https://blog.youkuaiyun.com/chunkitlau/article/details/77823326https://blog.youkuaiyun.com/chunkitlau/article/details/77823326chunkitlauSun, 03 Sep 2017 16:30:43 +0800 #include #include #include]]>https://blog.youkuaiyun.com/chunkitlau/article/details/77816758https://blog.youkuaiyun.com/chunkitlau/article/details/77816758chunkitlauSun, 03 Sep 2017 11:34:36 +0800 #include #include #include #define LF double #define LL long long #define ULL unsigned int #define fo(i,j,k) for(int i=]]>https://blog.youkuaiyun.com/chunkitlau/article/details/77802041https://blog.youkuaiyun.com/chunkitlau/article/details/77802041chunkitlauSat, 02 Sep 2017 16:28:25 +0800 #include #include]]>https://blog.youkuaiyun.com/chunkitlau/article/details/77800225https://blog.youkuaiyun.com/chunkitlau/article/details/77800225chunkitlauSat, 02 Sep 2017 11:49:20 +0800 #include #include #include #define LF double #define LL long long #define ULL unsigned int #define fo(i,j,k) for(LL i=j;]]>https://blog.youkuaiyun.com/chunkitlau/article/details/77778710https://blog.youkuaiyun.com/chunkitlau/article/details/77778710chunkitlauFri, 01 Sep 2017 22:02:23 +0800https://blog.youkuaiyun.com/chunkitlau/article/details/77575089https://blog.youkuaiyun.com/chunkitlau/article/details/77575089chunkitlauFri, 25 Aug 2017 15:45:56 +0800https://blog.youkuaiyun.com/chunkitlau/article/details/77570098https://blog.youkuaiyun.com/chunkitlau/article/details/77570098chunkitlauFri, 25 Aug 2017 11:51:13 +0800 #include #include #include #include #define LL long long #define fo(i,j,k) for(int i=j;i]]>https://blog.youkuaiyun.com/chunkitlau/article/details/77528476https://blog.youkuaiyun.com/chunkitlau/article/details/77528476chunkitlauThu, 24 Aug 2017 12:00:17 +0800 #include #include #include #include #define LL long long #define fo(i,j,k)]]>https://blog.youkuaiyun.com/chunkitlau/article/details/77528230https://blog.youkuaiyun.com/chunkitlau/article/details/77528230chunkitlauThu, 24 Aug 2017 11:39:23 +0800 #include #include #include #includehttps://blog.youkuaiyun.com/chunkitlau/article/details/77512444https://blog.youkuaiyun.com/chunkitlau/article/details/77512444chunkitlauWed, 23 Aug 2017 21:56:44 +0800 #include #include #include]]>