2022年3月31日
【luogu P5903】【模板】树上 k 级祖先（长链剖分）
摘要： 给你一棵树，要你在线 O(1) 求一个点的 k 级祖先。 阅读全文
posted @ 2022-03-31 21:09 あおいSakura 阅读(74) 评论(0) 推荐(0)
Stardust的矩阵（分治）
摘要： 给你一个矩阵，然后问你有多少个子矩阵满足长宽大于 1 且矩阵边界上的值都相同。 阅读全文
posted @ 2022-03-31 20:08 あおいSakura 阅读(0) 评论(0) 推荐(0)
【ZOJ 1654】Place the Robots（网络流）
摘要： 给你一个网格图，然后有墙、空地和草地。 你可以放点在空地上，然后你要保证一个点它同一行同一列上的别的点都有一个墙隔开。 然后问你最多能放多少个点。 阅读全文
posted @ 2022-03-31 11:31 あおいSakura 阅读(42) 评论(0) 推荐(0)