Gloid

摘要： A：显然应该尽量拆成4。如果是奇数，先拆一个9出来即可。 B：注意到由异或的消去性，事实上可以通过2n次询问得到所有n2种询问的结果。然后若第一个数确定，整个排列就确定了，暴力枚举即可。 C：同行同列相邻点连边，对每个连通块分别考虑。如果连通块构成一棵树，显然只要不选择所有直线，每种方案都能被构造出 阅读全文

摘要： A：显然从大到小排序后贪心放在第一个能放的位置即可。并查集维护。 B：对前后缀处理出答案，two pointers即可。 C：根据查询矩形边界将平面分成九块，讨论两端点位置即可，主席树支持查询矩形内点的个数。 D：显然每天要么不用优惠，要么就尽量用优惠。并且显然如果某天可以优惠到免费，使用优惠不会更 阅读全文