AFO
摘要: "替罪羊重构" "区间修改单点查询" 阅读全文
posted @ 2019-09-09 15:17 ZUTTER☮ 阅读(210) 评论(1) 推荐(0)
摘要: 题目描述 四维空间真是美妙。 现在有nn个四维空间中的点,请求出一条最长的路径,满足任意一维坐标都是单调不降的。 注意路径起点是任意选择的,并且路径与输入顺序无关(路径顺序不一定要满足在输入中是升序)。 路径的长度是经过的点的数量,任意点只能经过一次。 动态插点+替罪羊重构kdtree 刚学kdtr 阅读全文
posted @ 2019-09-09 15:12 ZUTTER☮ 阅读(177) 评论(0) 推荐(0)
摘要: Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 区间修改单点查询kdtree cpp include include include include include include define LL long l 阅读全文
posted @ 2019-09-09 15:00 ZUTTER☮ 阅读(192) 评论(0) 推荐(0)
摘要: Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...S r2完全相 阅读全文
posted @ 2019-09-09 14:56 ZUTTER☮ 阅读(91) 评论(0) 推荐(0)