ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共2篇）

一个数的(勾股数)组

大概一开始还以为是勾股的数组呢、、题目-->codeforces 求一个数所在的任意勾股数组算了，不胡扯扯了，还是看原博客吧应该是中国人写的，翻译友好 #include <iostream> #define ll long long using namespace s...

木得标签

2019-01-13

0 473

SDOI2019快速查询

链接 vijos 思路虽然询问1e7，但他询问很有意思，所以最多修改1e5个。先把他们修改的点缩小到1e5之内并没有什么影响。然后维护mul和add。不修改很好弄，修改的点可以弄点式子加加减减弄出来，逆元线性推也是可以的。总的复杂度\(O(qlogq+tq+mod)\) 总结我考...

木得标签

2019-05-07

0 479