嗯。
DAY -3
水了道可撤销并查集板子题(也许不是?),心态++。
DAY -2
看了看洛谷的 NOIP 模板测试,发现自己有十几个板子还没做过,吓哭了。
尝试做远古思维题目照片装裱,在找第一个的时候卡住了。
求数据结构:
一个数组内有两个元素 Ai,BiA_i,B_iAi ,Bi 。
每次查询给定 x,yx,yx,y,查询第一个 Ai≥xA_i\ge xAi ≥x 且 Bi≥yB_i\ge yBi ≥y 的元素,并删除这个元素。
第一个的定义是以 AiA_iAi 为第一关键字,BiB_iBi 为第二关键字从小到大的第一个。
诶等等时限 4s 能不能追忆。
算了明天再想。