22 树上启发式合并

陈小白     2023.11.22     算法相关     抢沙发     344人打酱油
题目链接:https://codeforces.com/contest/1899/problem/G 离线每次查询。对于每一个查询的x,在搜索时将小区间合并到大区间里,然后直接二分查询出来 structtdata{ intl,r,i; }; constintnn=1e5+10;...

15 202309-3 梯度求解

陈小白     2023.11.15     算法相关     抢沙发     256人打酱油
题目链接:http://118.190.20.162/view.page?gpid=T173 大意是给出逆波兰表达式,给出每个x的值求对某x的偏导。 整理了一些模板,参考https://blog.csdn.net/qq_62571980/article/details/1339...

05 Educational Codeforces Round 157 (Rated for Div. 2) A - D

陈小白     2023.11.05     算法相关     抢沙发     297人打酱油
比赛地址:https://codeforces.com/contest/1895 A:大意是给出宝箱和钥匙的坐标,可以向前或向后走,花费1秒。抱起宝箱最多可以走k秒。 宝箱在右,x 宝箱在左,考虑x+k>=y,y;x+k<y,y+(y-(x+k)) co...