随笔分类 - 线段树
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=5493 题意:给你n个人的身高和他前面或后面比他高的人数,求一个满足条件的最小字典序的排列方式 要满足最小字典序,所以我们从小到大放置,并尽量往前放 放当前的人时,后放的一定比他高,所以他前面必须要留一些位置
阅读全文
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=6183 题意:让你在一个棋盘上涂色,有4种操作 0:将棋盘清空 1:在(x,y)点涂上c的颜色 2:求(1,y1)到(x,y2)上颜色的种类数目 3:退出 因为在同一位置的颜色不会相互覆盖,所以考虑建立51棵
阅读全文