D3906-ourstar

摘要： 洛谷。 题目传送门。 某次校内模拟赛的 T1。 分析 注意到 \(n\le100\)，显然这是一道搜索题。考虑怎么来搜。 我们发现，四块小棋盘可以在左上、右上、左下、右下任意排列，那么构成大棋盘的总方案数就是 \(4!=24\) 种。这个数并不大，我们可以写四重循环来枚举它。对于枚举出来的每一种方案 阅读全文

摘要： 洛谷。 题目传送门。 上次校内模拟赛的 DS 题写分块被卡爽了，所以这集我们写线段树。 一开始半小时码出来然后一遍过样例，但一直 WA；后面怒调非常久才过。我太菜了。 分析 前两种操作就是线段树板子，所以重点考虑第三种操作。 显然，对于前两种操作，如果它们被撤销了，那我们就白做了。所以想到维护一个标 阅读全文