2019-7-9 训练日记-数位dp结束 分块+莫队

数位dp终于结束了，今天的两道题。一个求满足条件的数的平方和， 一个是整除问题。比较难，但也是比较经典的做法，注意：输入操作Q或者U时用字符串读入，因为数据可末尾有空格什么的，导致%*c只读到空格，导致操作k读入到’\n’,没有读到Q, U，很重要！！！。

然后明天搞一搞分块然后就是莫队。

计算几何凸包搞一搞。然后再斜率dp，暂时这样安排吧。

航
7.9