大连赛区网络赛部分题目解题报告

水水的参加了大连赛区的网络赛，打酱油呀。几个队的过题数为：一个8题，一个6题，二个5题，一个4题，一个3题。说一下我做的几个题

1006：  动态求第K大数。    

 手贱啊，上去拍了个平衡树。后来发现可以用set，priority_queue维护。

1004：  青蛙过河。          

看到就想DP，后来发现二分可以过。嗯。就是简单的二分一下。

1001：  题目略。          

类似与拓扑排序，然后再类似与最长不下降子序列。

1002：欧拉函数。      

打表就可以看出规律。  设a[i] 为第i个素数，s[i]为a[1]*a[2]*****a[i];  答案就是s[i](s[i]最大，且小于N），再一次手贱，以为Java会超时，用C++写了大数，发现好慢，各种押位和小优化。最后还是直接用Java过的

1007：平面统计题。    没过，应该是先离散化，然后用树状数组维护一下。