题意

\(n\)座山组成一个环，相连的圆弧上其他山它们高那么这两座山能互相看到，求能看到的山的组数。

题解

设\(left[i]\)表示左边第一个比\(i\)高的位置，同理\(right[i]\)表示右边第一个比i高的位置。\(count[i]\)表示i到\(right[i]\)区间(\(i\)不在区间内，\(right[i]\)在)内高度等于\(i\)的山的个数。

注意要用long long

最新文章

1. ORACLE 博客文章目录(2015-05-27更新)
2. 使用Mysql 5.5数据库Hibernate自动建表创建表出错table doesn't exist
3. 怎样使java程序减少内存占用（转载）
4. UIWebView中Html中用JS调用OC方法及OC执行JS代码
5. 【转】iOS超全开源框架、项目和学习资料汇总
6. kmp 和boyer-moore
7. [转]AsyncDisplayKit 教程：达到 60 FPS 的滚动帧率
8. [Oracle]Oracle学习小结（1）
9. ubuntu14.04下unix网络编程环境的配置
10. Successfully installed matplotlib
11. android 遇到的细节 FAQ
12. 【hihocoder 1257 Snake Carpet】构造
13. 驱动04.平台总线驱动模型——点亮LED灯
14. SQL Server 2008 下载及版本说明
15. pyspider爬虫框架
16. babel (三) babel polly-fill
17. flask处理cookie
18. 有趣的线段树模板合集（线段树，最短/长路，单调栈，线段树合并，线段树分裂，树上差分，Tarjan-LCA，势能线段树，李超线段树）
19. 网络安装OS(配置文件)
20. ScheduledThreadPoolExecutor 使用线程池执行定时任务

热门文章

1. arcgis api for js入门开发系列二十打印地图的那些事
2. Android 字体适配方案
3. Android：随机生成算数四则运算简单demo（随机生成2~4组数字，进行加减乘除运算）
4. windows已激活，但提示：windows 7 内部版本7601 此windows副本不是正版
5. C# Socket网络编程
6. ARMV8体系结构简介
7. vuetify
8. Django 数据库读写分离 分库分表
9. “Axure”介绍
10. Neutron vxlan network--L2 Population