qq_43653111的博客

UVA 1616 [二分+小数转分数输出] 题目链接 题意：保证线段之间不包含。 思路：如果这题是输出小数，就是一个很明显的二分！！！难道要直接二分分数？很显然不合理。 二分之后，小数转分数？（无限不循环小数你也转不过去啊） 仔细观察之后会发现一件事，我们总是拿相交的线段对分母才有贡献，因为一个独立线段，直接就是mid/1,其他的就是mid/密集处，那么分母最大就是n。 于是我们很容易用枚举分母的方法AC了这道题！！！注意精度设小一点。 #include<bits/stdc++.h> usin

Tunnel Warfare 题目链接：https://vjudge.net/problem/POJ-2892 题意：有几个村庄，D a表示a村庄被摧毁，R表示修复上一个村庄，Q a表示包含a的连续村庄有多少个，如果a被摧毁则输出0。 思路:利用树状数组可以很好实现D和R的操作,，但是Q要怎么query呢？要log的查询，怎么二分呢？当然具有单调性啦，因为是连续的村庄，所以一直范围内递增啊。所...