kth_xixi

题意： 无限篱笆，给你r,b,k，篱笆编号是r的倍数的turnred，b的倍数的turnblue，既是r倍数又是b倍数可以任意颜色，其余不染色。现将所有painted篱笆编号取出升序排列，问你是是否任意连续k个颜色都可以做到different，做不到输出REBEL，否则OBEY 题外话：比赛的时候一开始搞错题意了，后来更正了大脑却一直在放空没有思考进去，最近心情不好有点低迷做题也懵懵的想不...

题意： 先给一张白纸的坐标，再给你两张黑纸的坐标，坐标给的左下角和右上角，问你白纸会不会被黑纸遮盖，还能看见白纸YES 思路： 先判断存不存在某一黑纸完全覆盖白纸 再判断如果有两张黑纸是否存在宽度包含白纸 ||长度包含壁纸的情况再判断两张黑纸是否相接就可以的值看不见白纸的所有情况。 qaq本来没几种情况的，结果我一上去就瞎模拟一通，写了一大堆乱七八糟的分类讨论属实是写懵了，啊，tc...

题意： 给你一个字符串下面你的操作 op = 1，将pos位的字母换成x op = 2，问你l~r之间有多少个不同的字符串 解法 set数组 神奇如斯！！ 26个set set里放字母位置 找到在y[i]这个set中比l大于等于的第一个地址 ->神奇二分恐怖如斯！！ 线段树也可解 下一篇写qaq AC代码 #include<cstdio> #includ...

题意： 给你一个字符串下面你的操作 op = 1，将pos位的字母换成x op = 2，问你l~r之间有多少个不同的字符串 解法： 26个字母用int类型二进制0 1表示每个字母是否出现 或运算表示两个区间加和 然后只要想到这个思路就是单点修改区间查询模板题 AC代码： #include<cstdio> #include<iostream> #includ...