一道极其相似的题。。。http://hi.baidu.com/8361101/item/5b149103cbf4007cbee97e5f

就多了个区间查找，少了个翻转。。。

少了翻转的话貌似可以不用Splay？

反正我懒得去想。。。

每次操作复杂度均为O(lg n)

诶我貌似没讲如何区间查找。。。。。。

假设我们要查找区间[x,y]，那么先Splay(y+1)再Splay(x-1)，然后你就会发现树根的右子树的左字数就是我们要找的区间。

【Code】

最新文章

1. Code of Conduct
2. 60行以内写mvc
3. oracle 行列转换的运用
4. WebStorm 8 注册码
5. phalcon: plugin 结合Manager事件管理、dispatcher调度控制器 监听sql日志记录或其他拦截出来
6. JS选中OPTION
7. PHP 如何阻止用户上传成人照片或者裸照
8. a^b-b^a - SGU 112（高精度快速幂）
9. HDU1865--More is better(统计并查集的秩(元素个数))
10. salesforce零基础学习（七十四）apex:actionRegion以及apex:actionSupport浅谈
11. WEB测试常见BUG
12. vue调试工具vue-devtools安装及使用
13. 网络编程_tcp与dup协议简单应用
14. POJ 2245 Addition Chains(算竞进阶习题)
15. 微信小程序--修改data数组或对象里面的值
16. iis6-0 cve-2017-7269 批量验证脚本
17. org.json.JSONException: JSONObject["shophours"] not found.
18. c3p0 配置文件的设置。解决编码乱码问题等
19. STM32F1-workarea : how to drive a WS2812 RGB LED using PWM and DMA
20. Codeforces Round #349 (Div. 1) B. World Tour 暴力最短路

热门文章

1. Smack+OpenFire搭建IM通信，包含心跳和自动重连（Android实现）
2. 系统妈Ghost Win10 64位快速安装版 V2016年2月
3. 打通C/4HANA和S/4HANA的一个原型开发：智能服务创新案例
4. sql server 处理分母为空
5. Codeforces Round #277.5 (Div. 2)-C. Given Length and Sum of Digits...
6. linx vim 文件操作 ubuntu server 软件源
7. ios之UITabelViewCell的自定义（xib实现2）
8. （4）zabbix监控第一台服务器
9. 五：SQL语句中的数据类型
10. python安装mysql-connector出错