![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉函数
JacquesdeH
.
展开
-
UVA 10820 Send a Table [欧拉函数] [线性筛法]
Send a Table 欧拉函数 线性筛法原创 2016-07-24 17:41:14 · 401 阅读 · 0 评论 -
NOIP模拟题 2016.11.8 (2) [线段树] [动态逆序对] [矩阵快速幂] [数论] [欧拉函数]
T1: 题意:有一个序列,m次操作,每次操作指定一个位置,将当前位置和该位置后面所有比它小的数构成的子序列排序,放入原位置。求每次操作后,逆序对个数。首先在线做法不好做,那么考虑离线。 对于一个数,它对逆序对个数贡献为0的时候,就是它之间比它大的数,最早的操作时间。 那么可以采用线段树维护这个最早时间,从前向后走一遍,边走边更新线段树并查询。 每次把这个数对应最早时间的答案减去当前后面比它小原创 2016-11-09 23:34:37 · 608 阅读 · 0 评论