摘要：对区间中的每一个数进行开平方操作，其实还是对单点进行操作。 所以需要进行一些优化，不然会超时：在updata中，当节点区间 已经被 查询区间包含，并且节点区间的val等于节点区间的长度（即节点中的值全为1），return。 因为是开方操作，即使很大的数也开不了几次方就到1了，所以这样优化可以节省大量 阅读全文

摘要：一道线段树 + 离散化的题，因为搞错了建树的L和R卡了一会儿。 其实不用建树的，只是我比较习惯写带结构体的线段树。。。 线段树还是没完全搞懂，先把这题放在这里作为记录。 ac代码 #include <iostream> #include <algorithm> #include <vector> u 阅读全文

摘要：手写了一个单链表，实现了一些简单的功能。 1 #pragma once 2 3 using namespace std; 4 5 class Node 6 { 7 public: 8 Node* next; 9 int data; 10 }; 11 12 class List 13 { 14 pri 阅读全文

摘要：1 #include <iostream> 2 using namespace std; 3 4 typedef long long ll; 5 6 const int maxn = 1010; 7 8 // 输入先序遍历和中序遍历， 求后序遍历； 9 10 int pre[maxn], in[ma 阅读全文