題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4578 , 線段樹的區間更新 + 多種操作,好題。 雖然是比較裸的線段樹,但是比較麻煩,並且有很多細節需要考慮,最后我7.3s很驚險地過了,求大神告知優化方法。 這道題 ...
敵兵布陣 Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description C國的死對頭A國這段時間正在進行軍事演習,所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線布置了N個工兵營地,Derek和T ...
2012-08-16 15:41 0 4065 推薦指數:
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4578 , 線段樹的區間更新 + 多種操作,好題。 雖然是比較裸的線段樹,但是比較麻煩,並且有很多細節需要考慮,最后我7.3s很驚險地過了,求大神告知優化方法。 這道題 ...
鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 題意:就是給出一串數,當依次在將第一個數變為最后一個數的過程中,要你求它的最小逆序數。 思路:可以用樹狀數組和線段數做。這里我是用線段樹做的。建的是一棵空樹,然后每插入一個點之前,統計大於這個數 ...
Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K ...
Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) ...
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/327 ...
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Othe ...
題目: http://acm.hdu.edu.cn/showproblem.php?pid=6315 Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java ...
Mosaic Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total ...