CHelper Mannual (中譯 .. .

This is the Chinese Mannual for Egor’s CHelper 3.0 along with IntelliJ IDEA, see more infomation at here.

這裡是 CHelper 中文配置手冊,基本翻譯自 Google Project 那裡,順便修正了少許版本更新後沒有修改的地方。。。

首先 CHelper 是一個 IntelliJ IDEA 的一個插件,IntelliJ IDEA 是一個主要用於 Java 的 IDE,(C/C++ 似乎暫時還沒有找到類似的東西。)

(、其實這個東西剛出來的時候我就留意了一下。。當時我正在折騰自己的 C++ 模板。(就是我現在每次比賽都會貼進去的那前面一大段東西。。)。
(。因為 TC 有一個 Unused Code Rule 。。所以當時對這個插件的 “Eliminates unused code” 功能特別感興趣。。(不過後來發現這個東西是基於 IDEA 這個 IDE 的。。而且 C++ 因為有宏這個東西不一定會很容易實現。。當時就先輕 Mark 了。
。。。然後前幾天發現更新了 3.0 版本。。於是就跑去試用了一下。。(嗯。。大概是這樣。。

如果還沒有安裝 IntelliJ IDEA,那麼先安裝 IntelliJ IDEA .. .(這裡以社區版為例。)

ゆっくり読んでください …

【套題】QTREE 系列

Brief description:

… QTREE 系列一共 5 題,都是與樹有關的數據結構題:
… QTREE 是最經典的樹鏈剖分模型,有極多的派生,必須仔細研究並熟練掌握所有方法 。。。
QTREE2 的解法要利用到倍增祖先數組,這也是一個比較常見的策略,可以用來解決諸如次小生成樹之類的問題。。
QTREE3~5 涉及黑白樹問題,既樹中每個點分成黑色和白色,
QTREE3 詢問距離根結點最近的黑色結點,QTREE4 詢問全局最遠的兩個白色結點,QTREE5 詢問距離某結點最近的白色結點。。
(其中 QTREE4 是整個系列中最困難的一題,建議先調試好沒有邊權的 Hide 。。
(另外 QTREE3 有正版和盜版之分。。為整理方便。。。正版的 QTREE3 也就是 PT07J 將放在 Play With Tree 系列的報告里。。。

ゆっくり読んでください …

【套題】GSS 系列

Brief description:

序列 a 的 l, r 之間的最大子段和 (Maximum subsequence sum) 定義為:
Query(l, r) = Max {a[i]+a[i+1]+…+a[j] ; l ≤ i ≤ j ≤ r}.

GSS 系列是 SPOj 上的一組數據結構習題,一共 6 題,大部分是和最大欄位和有關。

GSS1: 只有詢問。GSS3:單點修改。
GSS5: 詢問時,限定區間兩端點 i, j 的取值範圍。
GSS2、GSS4:相對的獨立問題。。
GSS6: 加入插入和刪除操作。
GSS7: 樹上 GSS 問題。

ゆっくり読んでください …