#include <type_traits> class Solution { public: struct Node{ int key,value; Node *pre,*next; Node(int k,int v):key(k),value(v),pre(nullptr),next(nullptr){} }; unordered_map<int,Node*>mp; Node* l,*r; int n; Solution(int capacity){ // write cod...