摘要：
Andrew and Chemistry(树的同构) 题链 将一棵树转化为最小表示法，将此时的树哈希一下，同时用map进行标记，就可以判断树是否存在同构 include include include include include define scan(x) scanf("%d",&x) def 阅读全文
摘要：
Just a Hook (HDU 1698) 题链 每一次都将一个区间整体进行修改，需要用到懒惰标记，懒惰标记的核心在于在查询前才更新，比如将当前点rt标记为col[rt],那么此点的左孩子和右孩子标记必然和其一致(直接替换，如果是累积则另当别论)，同时这个区间也能很快求出了 线段树功能：区间更新+ 阅读全文
摘要：
Billboard (HDU 2795) Hdu 2795 注意到每个广告的长度是1，因此可以将每这一张广告牌当成一个数列表示，每个初始值为w。使用线段树维护这个数列，每次查询为找到这个数列第一个大于等于x的位置，每次修改操作为将找到的位置值 x 线段树功能：区间查询+单点更新 include in 阅读全文
摘要：
codeforces 373 A Efim and Strange Grade(算数模拟) 原题：Efim and Strange Grade 题意：给出一个n位的实型数，你可以选择t次在任意位进行四舍五入的进位，求最大结果。 解法：这道题一定不能忽略数位计算时本身带来的进位，如果我们要改变这个数的 阅读全文