摘要：
一个主席树题。 一开始想着直接动态开点硬搞就可以了，每次查询只要作一个类似于前缀和的东西看看区间有没有满，在主席树上二分就可以了。 但是这样是错的，因为一个权值会出现很多次……然后就错了。 所以我们考虑记录每一个权值最后出现的位置，直接开权值下标记录每一个权值最后出现的位置，因为是区间查询，所以可持 阅读全文
摘要：
当天晚上并没有看懂题意，然后就刚了40分钟F，但是没有弄出来呜呜呜。 推荐博客： https://blog.csdn.net/Dream_maker_yk/article/details/81840495 考虑到我们写出一行和一列的情况就可以还原出整个正方形，而这一行和这一列的长度是一样的，所以我们 阅读全文