SunboyL

摘要： 已经签约10多天，现在我已经恢复到平静的心态。回想起签约前，一天笔试三场，五山华农、大学城华工、大学城中大来回跑的日子，真是够忙的，压力也很大。腾讯、百度、金山软件、金山西山居、网易游戏、UC、4399、深信服、乐易、多益等等不在话下。可惜我比较懒，没有写多少面经。呵呵。 从大二到大四，我的目标一直 阅读全文

摘要： Frequent Values(poj 3368)注意：以下答案为离线作答结果，并非能通过poj，若要通过poj，需要修改函数接口，因为以下程序接受半封闭区间(s,e]，同时还需要修改输入数据的顺序 求出现最多的数： 给定n个数，已按从大到小顺序排列好，一共有q个询问，每次询问一个区间，问这个区间中出现次数最多的数是什么。 题目数据范围： 数的个数，1 ≤ n ≤ 100000 询问次数，1 ≤ q ≤ 100000 每个数的大小，-100000 ≤ ai ≤ 100000思路：使用线段树解决。因个数比较多，最多有10w个数据，又因为输入是有序的，从大到小输入。因此可以将相同数据保存到同一个结 阅读全文