25_04_03 其他算法

• 1.螺旋折线：
  https://www.lanqiao.cn/problems/176/learning/?page=1&first_category_id=1&second_category_id=3&name=螺旋折线
  我去这种图形统计规律的函数怎么这么难写啊，千万别以为用简简单单的判断是否在线上和是否在区间上就可以按规律得到你想要的答案，你要考虑x,y正负号，要考虑特殊情况，要带入多个点去验证，非常的繁琐，思考量大的惊人。
  没想到除了ans要改为LL类型外，其他全部都要改为LL类型，防止溢出
  
  模拟得我想鼠
  

• 2.日志统计：
  https://www.lanqiao.cn/problems/179/learning/?page=1&first_category_id=1&second_category_id=3&name=日志统计
  想得太简单了，忽略了很多情况，比如 0 1 ， 5 10 ，10 10 ，区间就从 0~9 变成 10 ~19了吗？那 5 ~ 14的情况出现了怎么办？

emplace_back(ts,id)免去了push_back(pair<int,int>({ts,id}));有点小帅
set 自动对元素进行去重和排序，这个也很帅
滑动窗口，好妙

• 3.双向排序：
  https://www.lanqiao.cn/problems/1458/learning/?page=1&first_category_id=1&second_category_id=3&name=双向排序
  有点难，线段树是什么

• 4.网络分析：
  https://www.luogu.com.cn/problem/P8710
  如何在不传递的情况下计算总值的？
  我还是不理解

• 5.路径：
  https://www.lanqiao.cn/problems/1460/learning/?page=1&first_category_id=1&second_category_id=3&name=路径
  图论算法有很多细节，初始化方面
  lcm计算公式

• 6.合根植物：
  https://www.lanqiao.cn/problems/110/learning/?page=1&first_category_id=1&second_category_id=3&name=根植物
  最后找集合的时候不是在grid里找，而是在father里，
  uset.insert(val) 返回一个 pair ,第一个是迭代器，就是元素插入的位置，第二个是bool类型，表示插入是否成功

• 7.生日礼物：
  https://www.luogu.com.cn/problem/P2564
  滑动窗口，一步步调试，测试答案正，但是过程没有跟着思路走