摘要: 题目链接: 连我们都只有纸质题目...话说雅礼集训都是这样的吗... 大意 0维基本图形是一个点 1维基本图形是一条线段 2维基本图形是一个正方形 3维基本图形是一个正方体 4维基本图形是... 求$n$维基础图形中有多少个$m$维基础图形$(n =m)$并对$998244353$取模 分析 手玩样 阅读全文
posted @ 2018-07-06 23:33 Rye_Catcher 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.luogu.org/problemnew/show/P4092 瞎扯 $O(Q \log^3 N)$解法 这道先yy出了一个$O(Q \log^3 N)$,的做法,先树链剖分。 对于加标记操作,找到那个点所在的链,将其$top$标记一下,然后该点到根节点区间和+1 阅读全文
posted @ 2018-07-06 22:21 Rye_Catcher 阅读(173) 评论(0) 推荐(0) 编辑