题意:
有n个数字 m个查询 每个查询询问区间[l,r]内有几个数字小于h
思路:
由于n个数字是不变的 所以可以利用划分树在nlogn复杂度内求出任意区间的第k小值(这里指建树)
每次查询可以二分查找该区间第几小的数小于等于h 那么答案就是二分出的个数
总复杂度 nlogn + m(logn)^2 即 建树复杂度 + m次询问*每次查询logn*二分复杂度logn
n和m都只有10^5 完全可过...
分类:
其他好文 时间:
2014-07-19 23:35:59
阅读次数:
232
链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题目大意:
在一个平面上有 n (1
解题思路:
由于n很小,可以对整个图进行压缩,只要不改变每条边的相对位置,对答案没有影响。
可以将这些矩形的坐标离...
分类:
其他好文 时间:
2014-07-19 23:22:29
阅读次数:
400
最近打算对Openwrt中做一些UI上的定制,研究了一下Luci自定义主题,在这里记录一下.我是直接在路由器上操作的,所以这里只是说明如何直接在运行着Openwrt的路由器上修改Luci主题。自定义Luci的主题主要要修改的有3个地方1、静态资源(样式表,图片,JS文件) Luci将网页的静态资源....
分类:
其他好文 时间:
2014-07-19 23:04:56
阅读次数:
524
如图所示,使用GN3搭建网络环境,交换机间均为Trunk链路。2、配置要求:2.1在SW1、SW2、SW3上添加VLAN10、VLAN20,IP地址段分别为192.168.10.0/24和192.168.20.0。2.2配置SW1为VLAN10的根网桥,SW2为VLAN20的根网桥,实现链路的负载分担。2.3在SW1、SW2、R1和R2上配置OSPF路由..
分类:
其他好文 时间:
2014-07-19 12:38:24
阅读次数:
890
接入服务器和后端业务服务其维持tcp连接,多个前端请求通过接入服务器访问后端业务服务器,接入服务器可以方便增加路由功能,维护多个业务服务器,根据消息ID路由到具体的业务服务器。项目目录如下simplelotus src lotus main.go lotuslib ...
分类:
其他好文 时间:
2014-07-19 12:07:50
阅读次数:
231
Fiddler。大神推荐的。名字老忘。用wireshark在wifi共享精灵共享出来的无线网上抓包,发现一个SSDP(简单服务发现协议)一直在尝试找连上这个网络上的设备。连上NEXUS4后出现了ICMPv6(Internet Control Message Protocol,错误侦测,维护路由)以及...
分类:
其他好文 时间:
2014-07-19 11:30:14
阅读次数:
1490
实验题如图所示:其中R2连R3 R5为快速以太网线,其他均为串线,帧中继默认是富曼斯(全连网状结构),即所有接入的路由之间的PVC都已经打通,所有 要关闭R5和R8的逆向arp功能,来手工配置R5到R8的Map实验所使用的拓扑为CCNP标准版拓扑图,如下:---------------...
分类:
其他好文 时间:
2014-07-19 08:38:45
阅读次数:
291
转载请注明出处谢谢:http://www.openext.org/2014/07/qemu-kvm-bridge-00 安装桥接工具:sudo apt-get install bridge-utils 安装创建TAP界面的工具sudo apt-get install uml-utilities 编辑网络界面配置文件sudo vim /etc/network/interfacesauto eth0...
分类:
其他好文 时间:
2014-07-19 08:16:30
阅读次数:
236
转载请注明出处: 【】
前言
为了满足客户需要,需要建立私有专用SSID,和共有共用SSID,这就需要用到双SSID.
原理
无线网卡驱动支持多SSID,通过不同的SSID可以划分不同的用户使用范围,但是不同的SSID的测试带宽、性能等同样需要考究。
技术困难
实现多SSID本来是不难的,但是对于一个新手来说还是有一定的挑战性,尤其是对于要到一个新的平台上openwrt, 使用的是...
分类:
其他好文 时间:
2014-07-19 08:14:29
阅读次数:
382
背景:买了个无线网卡,费半天劲装上驱动,却不能用。系统:windowsserver2008r2原因:windowsserver2008r2这个系统服务里面没有wlanautoconfig服务,怎么安装?不用下载啥东西,系统里面有