2020年
2月(补)
P1486 [NOI2004] 郁闷的出纳员(平衡树)
平衡树+打整体标记。
对于整体加减,直接上标记,然后取出来的时候加上标记还原,放进去的时候减去标记。
然后就很好做了。
P2286 [HNOI2004]宠物收养场(平衡树)
平衡树维护前驱后继板子。
直接取出来较小的那一个然后匹配即可。
UVA455 周期串 Periodic Strings
CF432D Prefixes and Suffixes
CF126B Password
P1840 Color the Axis
UVA11475 Extend to Palindrome
P6080 [USACO05DEC]Cow Patterns G
P6080 [USACO05DEC]Cow Patterns G
P6134 [JSOI2015]最小表示
P2881 [USACO07MAR]Ranking the Cows G
P2881 [USACO07MAR]Ranking the Cows G
AT3857 [AGC020C] Median Sum
P1552 [APIO2012]派遣
P3261 [JLOI2015]城池攻占
P3273 [SCOI2011]棘手的操作
P2464 [SDOI2008]郁闷的小J
P1456 Monkey King
P2042 [NOI2005] 维护数列
P4402 [Cerc2007]robotic sort 机械排序
P4402 [Cerc2007]robotic sort 机械排序
P4146 序列终结者
P4200 千山鸟飞绝
P3224 [HNOI2012]永无乡
P3201 [HNOI2009] 梦幻布丁
P3521 [POI2011]ROT-Tree Rotations
P3521 [POI2011]ROT-Tree Rotations
CF600E Lomsat gelral
P2486 [SDOI2011]染色
P3038 [USACO11DEC]Grass Planting G
P3038 [USACO11DEC]Grass Planting G
P3313 [SDOI2014]旅行
P2056 [ZJOI2007]捉迷藏
P4114 Qtree1
P4116 Qtree3
P2590 [ZJOI2008]树的统计
CF375D Tree and Queries
SP12005 GRASSPLA - Grass Planting
SP12005 GRASSPLA - Grass Planting
SP4103 EPALIN - Extend to Palindrome
SP4103 EPALIN - Extend to Palindrome
CF570D Tree Requests
CF246E Blood Cousins Return
CF208E Blood Cousins
CF1009F Dominant Indices
P5903 【模板】树上 k 级祖先
P5904 [POI2014]HOT-Hotels 加强版
P3966 [TJOI2013]单词
P3690 【模板】Link Cut Tree (动态树)
SP2666 QTREE4 - Query on a tree IV
SP2666 QTREE4 - Query on a tree IV
P1501 [国家集训队]Tree II
P3203 [HNOI2010]弹飞绵羊
P2147 [SDOI2008]洞穴勘测
P3950 部落冲突
P2542 [AHOI2005] 航线规划
CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths