<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Factorial Number System on 111qqz's blog</title><link>https://111qqz.com/en/tags/factorial-number-system/</link><description>Recent content in Factorial Number System on 111qqz's blog</description><generator>Hugo -- gohugo.io</generator><language>en</language><copyright>© 2015-2026 111qqz</copyright><lastBuildDate>Wed, 14 Sep 2016 07:05:21 +0000</lastBuildDate><atom:link href="https://111qqz.com/en/tags/factorial-number-system/index.xml" rel="self" type="application/rss+xml"/><item><title>codeforces 501 D Misha and Permutations Summation (康托展开+康托逆展开+factorial_number_system+线段树×2)</title><link>https://111qqz.com/en/post/acm-icpc/2016/2016-09-14-codeforces-501-d-misha-and-permutations-summation-e5bab7e68998e5b195e5bc80e5bab7e68998e98086e5b195e5bc80factorial_number_systeme7babfe6aeb5e6a091x2/</link><pubDate>Wed, 14 Sep 2016 07:05:21 +0000</pubDate><guid>https://111qqz.com/en/post/acm-icpc/2016/2016-09-14-codeforces-501-d-misha-and-permutations-summation-e5bab7e68998e5b195e5bc80e5bab7e68998e98086e5b195e5bc80factorial_number_systeme7babfe6aeb5e6a091x2/</guid><description>&lt;p&gt;&lt;a href="http://codeforces.com/problemset/problem/501/D" target="_blank" rel="noreferrer"&gt;题目链接&lt;/a&gt;&lt;/p&gt;
&lt;p&gt;题意：给出两个排列，定义ord(p)为排列p的顺序（字典顺从小到大），定义perm(x)为顺序为x的排列，现在要求&lt;figure&gt;&lt;img
 class="my-0 rounded-md"
 loading="lazy"
 decoding="async"
 fetchpriority="low"
 alt=""
 src="http://codeforces.com/predownloaded/46/04/46046198f19147fb9f021abaacf5458998990830.png"
 &gt;&lt;/figure&gt;

 1 ≤ &lt;em&gt;n&lt;/em&gt; ≤ 200 000&lt;/p&gt;</description></item></channel></rss>