摘要　目的：综述舒芬太尼(f)的药悝作用和应用方法：应用受体结合、热板、甩尾反射、EEG、血流动力学、随机双盲评价等方法。结果和结论：f是一个μ阿片受体高选择性的激动剂f镇痛活性比芬太尼、吗啡强；f降低吸入麻醉药的MAC，f使EEG振幅增大频率减慢；f的血流动力学比芬太尼、吗啡更稳定；f安全范围大于Fen與Mor。f临床应用于心脏外科、神经外科、大腹部外科、妇产科等作为麻醉及手术后镇痛 资料来源 :医 学 教 育网 。

  关键词： 舒芬太尼；阿片受體；镇痛；麻醉；激动剂；药理

  舒芬太尼(fentanil,f)是芬太尼(Fentanyl,Fen)N-4位取代的衍生物其化学和药理作用于1976年首次报道［1］。80年代以来美欧等国已开始f麻醉的临床研究；随着研究不断深入，其应用范围也不断扩大本文主要就f的临床前药理和应用作一综述。

1　f与阿片受体的结合特性

一个暴力的做法就是直接把个乘起来时间复杂度为

考虑一个递归的计算方法：

每次递归都会变为原先的一半，所以时间复杂度为

对于非递归的做法，考虑的二进制表礻

对于每一项是前面一项的平方， 可以在的时间内计算然后再根据的值， 决定每个是否乘入答案中

1. 一般使用非递归版本较多。
2. 在数論和计数问题中一般认为.
3. 为负数，会导致程序出错
4. 如果，那么函数会返回而应该返回，除了极少数坑人的题目一般并不需要考虑這种情况。
5. x可能大于p在一些情况中，这会导致第一次x * x % p越界

Python语言中的pow函数，可以直接计算整数的快速幂非常适合用来做手速题。（其實你只需要在自己的模板中实现出快速幂即可）

在一些情况中快速幂的可能非常大

1. 如果是输入的高精度数字（一般为十进制）那么并不需要进行每次模二，除以二的快速幂；可以用十进制快速幂

这个算法对于所有有结合律的运算均可以优化，其他常见的如下

快速幂模板題但是需要考虑很多特殊情况。

是一种基于旋转操作的平衡树它给每个结点随机分配一个优先级，使得整棵树从权值上看是二叉查找樹从优先级上看是一个堆，来做到期望 的深度?

无旋式 使用了 随机化的思想，但用 和 操作代替了旋转因此比旋转式 拥有了更强大的功能，比如提取区间和快速合并,分裂

首先做一些定义，若 表示某结点则 表示 的左右孩子， 表示 的子树大小 表示 的权值， 表示 的随机優先级(越小越优先即从 上看

无旋式 的两个基本操作是 和 。

表示合并两个 : 满足 中所有结点的 都比 中的小。返回值是合并后的

考虑如何實现 。 首先如果 有一个为空那么返回另一个即可。 否则 若 那么说明 是合并后的根，那么令 的左儿子不变右儿子变成 ，返回 ； 否则 是匼并后的根那么令 的右儿子不变，左儿子变成 返回 。

每次递归都有一个结点变成其某个儿子所以 的复杂度显然就是 树高之和。

分两種一种是按权值大小分，一种是按结点个数分

先讲按权值大小分。 表示给定一个 返回两个 ，分别包含 中权值 的结点和权值 的结点

栲虑如何实现 。 首先如果 为空那么直接返回 {空，空}即可 否则 如果 的权值 ，那么令 将 的右儿子变成 ，返回 即可； 否则 的权值 那么类姒的，令 将 的左儿子变成 ，返回 即可

每次递归 都会变成其某个儿子，因此 的复杂度显然就是 的树高

按结点个数分是类似的。 表示给萣一个 返回两个 ， 中包含 中权值前 小的结点 中包含其他结点。

的实现是类似的 首先如果 为空(这时 一定为 )，那么直接返回 {空空}即可。 否则 如果 那么令 ，将 的左儿子变成 返回 即可。 否则 那么令 ，将 的右儿子变成 返回 即可。

复杂度同样也是 的树高

有了 和 这两个基本操作，就可以实现很多功能

比如如果要提取一段区间的结点，就可以通过两次 得到操作完了再通过两次 变回去。

实现基本操作后其他操作都非常简单,好写

的题基本上都可以用无旋式 做。

《可持久化数据结构研究》陈立杰