hdu 3974 dfs時間戳+線段樹

題意： 一個公司裏面每個員工都有一個頂頭上司，一旦給某個員工分配任務後，這個員工以及該員工的所有下屬都在做該任務。      有若干操作，分配給員工任務以及查詢該員工正在執行的任務。 題解：         典型的更新字樹的操作，用時間戳來區分子樹，然後用線段樹做區間的修改和查詢。簡單介紹一下時間戳（按照dfs的順尋把一個點第一次遍歷的時間點 以及最後一次也就是第二次遍歷到的時間點保存下來 具體看

>>阅读原文<<