隐形热狗

文章
6
资源
0
加入时间
2年10月17天

P2345 奶牛集会(树状数组/CDQ分治)

题目描述约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和第j 头奶牛交流,会发出max{Vi; Vj}×|Xi − Xj | 的音量,其中Vi 和Vj 分别是第i 头和第j 头奶牛的听力。假设每对奶牛之间同时都在说...

Ruby 奇怪的赋值问题

结论: 赋值 非 拷贝 Ruby1.9.3 例1  a = [1,2,3]b = a             #只是引用,不是拷贝a << 4puts a #=> [1,2,3,4]puts b #=> [1,2,3,4]  例2  a = [1,2,3]b = a             b &l...

linux of设备,Linux设备树.md

一、什么是设备树?Linus Torvalds在2011年3月17日的ARM Linux邮件列表宣称“this whole ARM thing is a fucking pain in the ass”,ARM Linux社区对此作出了回应,引入设备树。设备树(Device Tree),起源于OpenFirmware (OF),在过去的Linux中,arch/arm/plat-xxx和arch/a...

多线程计数器锁存器---CountDownLatch

CountDownLatch 是一个通用同步工具,它有很多用途。将计数 1 初始化的CountDownLatch 用作一个简单的开/关锁存器,或入口:在通过调用countDown() 的线程打开入口前,所有调用await 的线程都一直在入口处等待。用N 初始化的CountDownLatch 可以使一个线程在 N 个线程完成某项操作之前一直等待,或者使其在某项操作完成 N 次之前一直等待。...