随笔分类 -  AL-差分-询问差分

【题解】CF986E Prince's Problem(树上差分+数论性质)
摘要：【题解】CF986E Prince's Problem(树上差分+数论性质) 题目大意： 给定你一棵树，有点权$val_i\le 10^7$。现在有$m$组询问给定参数$x,y,w$问你对于$(x y)$的路径经过的点集$P$，问你这个东西： $$ \prod_{u \in P} {\mathrm{ 阅读全文
posted @ 2019-09-24 14:32 谁是鸽王 阅读(662) 评论(0) 推荐(0) 编辑
【题解】[CJOI2019]憨憨鸡 (询问差分+树状数组)
该文被密码保护。
posted @ 2019-08-21 13:20 谁是鸽王 阅读(8) 评论(0) 推荐(0) 编辑