摘要: Count Color POJ - 2777 思路:暴力能过,线段树维护这个区间的颜色,如果是混色则置为1,如果是单一颜色则设为这个颜色,修改就是正常的区间修改,区间查询就要变一下。还有题解是用二进制做得,可以学一下。 #define _CRT_SECURE_NO_WARNINGS 1 #inclu 阅读全文
posted @ 2023-04-14 22:57 魏老6 阅读(22) 评论(0) 推荐(0) 编辑
摘要: Lost Cows POJ - 2182 与这题一样Buy Tickets - POJ 2828 - Virtual Judge (csgrandeur.cn) 题意:有1~N N个数字,这N个数字的顺序是打乱的,从第二个数字开始给你它的前面有多少个数字比他小 思路: 输入的数字都要加一,然后我们从 阅读全文
posted @ 2023-04-14 20:35 魏老6 阅读(14) 评论(0) 推荐(0) 编辑